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

XITMan

于 2020-07-15 21:05:20 发布

阅读量646

点赞数 1

分类专栏： C基础知识 c语言文章标签：算法递归法 c语言

本文链接：https://blog.youkuaiyun.com/XITMan/article/details/107370369

版权

本文介绍了递归的概念，通过斐波那契数列和汉诺塔问题展示了递归的运用。在汉诺塔问题中，详细阐述了递归步骤，并提及0-9全排列问题的类似解决策略。同时，文章提到了递归的特点，指出递归虽便于问题分解，但因其内存消耗大、速度慢，建议在可能的情况下优先选择循环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归是什么

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

递归案例

斐波那契数列

#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)