递归的实现(小案例)以及递归的优缺点的总结 斐波那契数列 汉诺塔问题 0-9全排列

递归是什么

递归可以实现分治这种算法，就是把一个复杂的大问题，分解成若干个相同的小分问题，直到问题全部解决。

递归案例

斐波那契数列

#include<stdio.h>

int get_fibonacci(int number)
{
   
    //第一个和第二个斐波那契数列值为１
    if( 1==number || 2==number )
    {
      
        return 1;
    }   
    //第三项开始的斐波那契数列是前２项的和
    else
    {
      
        return get_fibonacci(number-1)+get_fibonacci(number-2);
    }   
}

int main()
{
   
    int n=0;
    printf("请输入要查找的第ｎ个斐波那契数列的值:");
    scanf("%d",&n);
    printf("%d",get_fibonacci(n));