递归的原理

Posted easyidea

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归的原理相关的知识,希望对你有一定的参考价值。

递归是经典算法常用的方法了解并掌握递归可以大大提升你的程序编写的能力。

 

1、递归的条件

2、最简单的递归(N的阶层

3、递归的原理

 

递归的条件

递归要满足4个条件:分别是 1函数必须有参数、2函数的参数必须改变,3函数必须调用自身,4函数有退出条件。

 

最简单的递归(N的阶层)

 

#include <stdio.h>
int factorial(int n){    //1有参数
    if(n==1)             //2有退出条件
        return 1;
    else
        return factorial(n-1)*n;//3调用自身,4参数改变
}

int main() {
    printf("%d",factorial(5));//打印5的阶层
    return 0;
}

 

 

 

 执行过程5入栈,4入栈,3入栈,2入栈,依次出栈 1*2*3*4*5。

递归的原理

要理解递归的原理则应该先理解下面这个递归:

#include <stdio.h>
void factorial(int n){    
    if(n==0)           
        return;//退出条件
    else
    {
        printf("A %d
",n);
        factorial(n-1);//调用自身并且改变参数
        printf("B %d
",n);
    }
}

int main() {
    factorial(5);
    return 0;
}

运行结果如下:

技术分享图片

为什么不是

A 5

B 4

A 3

B 2 

...........呢?

这里就出现了递归的机制 (先入后出) ,在递归语句之前的先执行,在递归语句之后的放入栈内等递归执行完了再出栈执行。如下图:

技术分享图片

蓝的的环最先进入,当要取出它时它是最后一个被取出的。

 

以上是关于递归的原理的主要内容,如果未能解决你的问题,请参考以下文章

executePendingTransactions 的递归入口

CSP核心代码片段记录

nodejs常用代码片段

JavaScript 代码片段

48个值得掌握的JavaScript代码片段(上)

六千字快速复习七种常用排序