欢迎光临!

6.4递归调用的应用(上N个楼梯有几种上法,只能走一步或二步)

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//函数自己调用自己就是递归(试用:上N个楼梯有几种上法,只能走一步或二步)
int step(int n)
{
if (1 == n||2==n)
{
return n;//第二步一定写结束条件
}
return step(n - 1) + step(n - 2); //第一步是写好递归公式

}
int main()
{
int n;//存台阶
scanf("%d", &n);
printf("%d\n",step(n));
}

https://github.com/mzdbxwg/xiao/blob/main/6.4%E9%80%92%E5%BD%92%E8%B0%83%E7%94%A8%E7%9A%84%E5%BA%94%E7%94%A8.c

点击打开代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//函数自己调用自己就是递归(试用:上N个楼梯有几种上法,只能走一步或二步)
int step(int n)
{
if (1 == n||2==n)
{
return n;//第二步一定写结束条件
}
return step(n - 1) + step(n - 2); //第一步是写好递归公式

}
int main()
{
int n;//存台阶
scanf("%d", &n);
printf("%d\n",step(n));
}
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//函数自己调用自己就是递归(试用:上N个楼梯有几种上法,只能走一步或二步)
int step(int n)
{
    if (1 == n||2==n)
    {
        return n;//第二步一定写结束条件
    }
    return step(n - 1) + step(n - 2);    //第一步是写好递归公式

}
int main()
    {
        int n;//存台阶
        scanf("%d", &n);
        printf("%d\n",step(n));
    }
点击打开代码

 

posted @ 2022-08-11 18:05  国师编程  阅读(101)  评论(0)    收藏  举报
欢迎光临!!