退出递归函数的顺序

Cmpt

1. #include<stdio.h>
   
2. void updown (int);
   
3. 
   
4. int main(void)
   
5. {
   
6.         updown(1);
   
7. }
   
8. 
   
9. void updown (int n)
   
10. {
    
11.         printf("%d,%p\n",n,&n);
    
12.         if(n<4)
    
13.                 updown(n+1);
    
14.         printf("%d,%p\n",n,&n); /* 程序如果能走到这里， 说明n = 4。 所以，先打印4 */
    
15.         printf("***\n");               /*这一句是接近着上一个printf打印的*/
    
16. }

复制代码

提一下问题：
1. 代码不规范， 给你解决问题的人读起来费劲
2. 递归问题可以画一下调用关系（递归工作栈）， 问题就会清晰

初学递归问题会比较麻烦， 见多了， 分析多了以后就觉得容易了。