Question

C语言函数递归调用习题，求答案解析

题是这样的：
#include<stdio.h>fun(int x){if(x/2>0) fun(x/2);printf("%d",x);}
main(){fun(6);printf("\n");getch();}
我自己的答案和标准答案不同，而且我想不通这题的标准答案，求各位C语言高手给个详细答案！

Answer 1

由于是递归调用，所以，程序在打印结果的时候是从最内层函数开始打印，于是，就得到136.因为递归调用其实是嵌套调用，只是嵌套的是函数自身。这样，需要将最内层的函数执行完毕，才开始执行外层的，一层一层往外执行完毕，最后是main函数。若将递归还原为顺序程序，流程是这样：楼主得到的631其实是从6开始被存放到某堆栈中的，这样，1便成为最顶上的数，而6成为最底部的数。而最后打印的时候，需要弹栈，出栈顺序为：自顶向下出栈，于是，得到的结果为136楼主的解题过程是对的，但可能没理解递归的意义。建议楼主翻阅关于递归的相关文章看看。

Answer 2

f(6) ---> f(3) ；输出6f(3) ---> f(1) ；输出3f(1) ---> 输出1 你倒着把函数替换成结果输出1；输出3；输出6 所以结果就是136