递归编程-递归编程实现阶乘

文章阐述了关于递归编程，以及递归编程实现阶乘的信息，欢迎批评指正。

文章信息一览：

• 1、递归基于什么数据结构

递归基于什么数据结构

A 栈 这里的栈即是指堆栈，是一种先进后出的数据结构。系统实现递归时，本身也是用堆栈实现的，用来保存现场信息。

例如：在执行fun（3）的时候，先执行fun（2）*3，而fun（2）=fun（1）*2，fun（1）=1。（2）递归过程将问题的规模逐步缩小，参数的大小每次减1。一个个重复的过程，通过调用自身，减少了代码量。（3）因为递归调用语句是在最后一句，因此，这种递归方式也称为尾递归。

举个例子：我想求1+2+3+4+..+100的值。迭代的做法：从1到100，顺着往下累加。

关于递归编程，以及递归编程实现阶乘的相关信息分享结束，感谢你的耐心阅读，希望对你有所帮助。