函数的嵌套以及递归有点不明白怎么运行的

Anny黄

我实在是不太明白这个程序的recurrence函数到底是怎么在【temp_result=recurrence(n-1)*n】这一步里面重复运行直到条件不成立后退出的。recurrence(n-1)*n后得出的值貌似没有保留吧，接着进行recurrence了不就只是重复的在(n-1)*n。走到了recurrence就又重复走了，值没有进行保留吧。还有我这编译器不知道为什么最近老是出现问题，能编译不能运行。帮忙看看怎么回事，谢谢了 代码如下

1. #include<stdio.h>
   
2. long recurrence(int n);
   
3. void main()
   
4. {
   
5.         int n;
   
6.         long result;
   
7.         scanf("%d",&n);
   
8.         result=recurrence(n);
   
9.         printf("%d",result);
   
10. }
    
11. long recursion (int n)
    
12. {
    
13.         long temp_result;
    
14.         if(n<0)
    
15.         {
    
16.                 printf("n<0,input error\n");
    
17.         }
    
18.         else if(n==0||n==1)
    
19.         {
    
20.                 temp_result=1;
    
21.         }
    
22.         else
    
23.         {
    
24.                 temp_result=recurrence(n-1)*n;
    
25.         }
    
26.         return temp_result;
    
27. }
    

复制代码

仰望天上的光

(1)关于递归，C语言实现上会用一种叫做“堆栈”的东西保留中间结果
(2)链接器报错说函数recurrence没有定义，你如果觉得有定义，就把它找出来，然后你会发现你找不出来。因为你把它定义成了long recursion (int n)；
而recurrence和recursion是两个不同的函数。

ygyuuu

{:1_1:}

溯月0503

无能为力:sad

哥斯拉不说话

递归问题不明白就一步步的画，当recursion函数调用recursion函数时就再画一个recursion函数，再调用再画一个，画几遍你就明白了。

本人不在

你把函数名写错了吧。。。

Anny黄

哥斯拉不说话 发表于 2015-6-4 17:32
递归问题不明白就一步步的画，当recursion函数调用recursion函数时就再画一个recursion函数，再调用再画一 ...

我有点理解递归的原理，但是我不明白他的值是怎么保留下来的。但是仰望天上的光已经解答了，谢谢你！！

Anny黄

仰望天上的光 发表于 2015-6-4 08:32
(1)关于递归，C语言实现上会用一种叫做“堆栈”的东西保留中间结果
(2)链接器报错说函数recurrence没有定 ...

虽然不太明白堆栈是什么意思，不过大概能理解运行原理了。谢谢了

淫令天下

不是编译器出问题了，，，，而是你声明的函数，和你定义的函数名不一样。。。。

清风柳

听说回复就可以拿鱼币