递归调用的题目-腾讯面试题

最新推荐文章于 2024-08-24 15:56:04 发布

原创最新推荐文章于 2024-08-24 15:56:04 发布 · 521 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

46 篇文章

订阅专栏

本文通过递归算法解决了一个经典的数学问题：计算登上50阶楼梯的不同方法数量。为避免整数溢出，使用了double类型进行计算。

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

腾讯面试题目：有一个50阶的楼梯，每次可以上一阶或者两阶，总共的方法有多少种。

算法应用：递归

#include<stdio.h>
#include<stdlib.h>


//int tencent(int n)
double tencent(int n) //由于递归50次计算时一个很大的值，为了防止溢出，将int改成double型。
{
    if(n==1)
    {
        return 1.0;
    }


    else if(n==2)
    {
        return 2.0;
    }
    else
    {
        return tencent(n-1)+tencent(n-2);
    }
}


void main()
{
    printf("%f",tencent(50));


    getchar();


}