Question

计算机里面递归的作用是什么？

Answer 1

你好，很高兴为你解答：

递归算法一般用于解决三类问题：
(1)数据的定义是按递归定义的。（Fibonacci函数）
(2)问题解法按递归算法实现。
这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。
(3)数据的结构形式是按递归定义的。
如二叉树、广义表等，由于结构本身固有的递归特性，则它们的操作可递归地描述。
递归的缺点：
递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。
递归典型问题： 梵塔问题（汉诺塔问题）
已知有三根针分别用A, B, C表示，在A中从上到下依次放n个从小到大的盘子，现要求把所有的盘子
从A针全部移到B针，移动规则是：可以使用C临时存放盘子，每次只能移动一块盘子，而且每根针上
不能出现大盘压小盘，找出移动次数最小的方案.

Answer 2

将一类需要调自身的算法，称为递归。
就是需要不断循环算法本身，直到达成条件。
递归就是解决这种算法而写出的函数；
递归的缺点，是由于要大量调用函数自身，从而产生了大量的进栈操作，从而对栈内存造成巨大压力，如果栈过小，而算法循环次数太多的，很容易导致栈溢出。