栈与递归的实现

第1关：递归的含义

任务描述
本关任务：选择题。

相关知识
对于已经熟练使用C语言的你,应该很容易就明白递归吧!

第1题

B

第2关：栈与递归的转换

任务描述
相关知识
递归
栈与递归
如何用栈实现数的阶乘?
编程要求
测试说明
任务描述
本关任务：用栈操作解决递归的经典问题(阶乘)。

相关知识
为了完成本关任务，你需要掌握：1.栈，2.递归,3.栈实现阶乘。

递归
栈有一个重要应用是在程序设计语言中实现递归。递归是算法设计中最常用的手段,它通常把一个大型复杂问题的描述和求解变得简洁清晰。因此递归算法常常比非递归算法更容易设计。
如大家熟悉的阶乘函数,就可以用递归设计:
例如实现n!

int func(int n){
if(n<=1)
return 1;
else
return n*func(n-1);
}
栈与递归
如何用栈实现递归问题,其原理通俗易懂:递归就是自动调用自身的过程,当前递归的值依赖于下一次递归的值,而栈第i个元素想过要退栈,则要依赖于第i+1个元素是否退栈,而第i+1又依赖第i+2个元素,依次类推,直到栈顶。其中,栈底就相当于第一层递归,栈