#include<stdio.h>
fun(int x)
{
    if(x/2==0) return 1;     /*  这里返回的值是给那个函数 */
    else
    {printf("%d",fun(x/2));
    return x%2;}           /*  这里返回的值是给那个函数 */
}


int main()
{
    int x;
    scanf("%d",&x);
    printf("%d\n",fun(x));     /*  这里printf有没有输出？*/
    return 0;
}
程序的输出过程请帮忙讲解下！

我就帮你跑一遍~
printf函数是从左向右执行的，执行fun（x）这时还没打印；
我输入x的值为6；1.进入函数，6/2=3    3！=0    执行else 2. 在次进入fun（x）函数 （这时x=6/2）  3/2=1   1!=0 执行else   3.在次进入fun（x）函数（这时x=3/2）  
1/2=0   0==0  进入if 把   1 返回给第3次进入的fun函数，打印出1   返回1%2=1 给第2次进入的fun函数，打印出1 ；第二次进入时x为6，返回6%2=0，给主函数，
打印出0
最终为 110

其实递归函数是吧得到的结果放到栈中，先进后出!

[ 本帖最后由 小J 于 2010-1-7 23:30 编辑 ]