递是递推的意思 归是回归的意思
递归的限制条件
例子
1.求阶乘
不考虑栈溢出,所以n不能太大,n的阶乘就是 1-n 的数字累乘
int Fact(int n)
{
if (n <= 0)...(以3为例),红色表示递退过程,绿色表示回归过程.
2.按顺序打印
1.Print( 1234 )
2....递归与迭代
虽然递归很好用,但是如果递归深度太深可能会发生栈溢出的问题....这是刚刚打印,1234的例子,我们通过函数内存中的栈区去观察,它是如何进行打印的,当执行完所有函数以后我们会发现栈区里会给每一个执行完的函数开辟一个空间,直到函数执行完以后,这些空间才会被一个一个的释放出来...游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。