C语言中实现递归调用的关键是什么

Question

如题所述

Answer 1

在一个函数中，能知道某一个常量的结果且所有数满足同一个规律（比如数列的通项公式），那么就可以实现递归。
比如：
f(n) = (a1 + an)*n/2; //就像求和，我知道f(1) = 1;那么就可以递归知道f(n) = ?;
代码如下：
if( n==1 ) return 1;
else return n + f(n-1);

Answer 2

是’栈‘的这种储存结构导致递归的能够实现，至于你要问栈是什么，去找本数据结构的书看看，你就能理解了

Answer 3

什么时候判断递归终止，不能陷入死循环