平时递归用的多吗？怎么不理解递归？看程序能看懂别人的递归可是自己写的时候却不行了（写不了）？

发布网友发布时间：2023-04-15 07:02

共2个回答

热心网友时间：2023-11-05 21:32

写递归你需要先找到递归的递归条件和终结条件。

递归的基本规则可以解释为：

如果条件为继续递归

为条件做一定变换后调用自身

否则

返回基本值

当然，可能会出现更复杂的，但一般都是这样。所以需要找到三个地方：

第一、就是在什么条件下要继续递归，在什么条件下结束递归。

第二、递归时需要做什么变换才能让递归函数最终走到终结条件。

第三、基本值是什么。

比如递归计算N！。我们知道函数基本写作

int func(int n)
{
    if(n > 1)
        return n * func(n - 1);
    else
        return 1;
}

针对这个函数，三点就是：

第一、递归条件就是只要n不等于1，则递归继续，否则递归终结。

第二、递归变换就是n-1。

第三、终结时，基本值是1。

更复杂的递归也是符合这些条件的，只不过可能不止一种变换或不止一种终结条件等等。

求采纳哦

来自：求助得到的回答

热心网友时间：2023-11-05 21:33

个人感觉递归在实际应用中很不常用。能理解是怎么回事，能看懂别人写的递归就可以了。