fun(int x)
{ if(x/2>0) fun(x/2-2);
printf("%d",x);
}
main()
{ fun(20);
printf("\n");
}
程序的运行结果是　－１　２　８　２０
fun(20)=fun(8)=fun(2)
然后怎么办？

fun(20)=>fun(8)=>fun(2)=>fun(-1)
打印出-1，接下来就递归回去，（-1+2）*2=2，（2+2）*2=8，（8+2）*2=20，结束！

递归过程:
f(20)
{
f(8);
{
f(2);
{
f(-1);
{
函数递归结束;
printf("-1");
}
primtf("2");
}
primtf("8");
}
primtf("20");
}
/*每个递归函数都由子函数调用和本身的其他语句组成.这些都要一步一步执行完.*/

f(-1);时(-1/2)<0,应该已经跳出循环了才对.怎么还会执行f(-1)这步呢?

fun(int x)
{ if(x/2>0) fun(x/2-2);
printf("%d",x);
}



fun(int x)
{ if(x/2>0)
{
fun(x/2-2);
printf("%d",x);
}
}

注意两者的区别

Mr. nuciewth 讲的很清楚哦,递归过程是一层层进 然后一层层出

fun(int x)
{
if(x/2>0) //语句(1)
fun(x/2-2); //语句(2)
printf("%d",x); //语句(3)
}
如你分析,当f(-1);时(-1/2)<0 那么语句(2)就不执行了,而执行语句(3) ,即打印x的值" -1"
然后返回到f(2)中的语句(3)打印x的值 "2"
返回f(8)中的(3)语句打印x的值 "8"
返回f(20)中的(3)语句打印x的值 "20"
即:
-1 2 8 20

当-1为参数传进去的时候,由于-1/2<0,所以不会继续递归下去,于是转而执行下一个语句,即输出-1.因此不是说f(-1);不会执行.
f(-1)
{
(-1/2<0)不成立,所以不会继续递归.
printf("-1"); //但这个还是会执行的.
}

关于f(-1)执行的问题我已经搞懂，可是为什么要一层层出呢？我觉得输出-1是不是就应该结束了呢？

没人能回答我吗？

但f(-1)这个函数并没有结束的.