第39级台阶问题（递归算法）

题目如下

小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
站在台阶前，他突然又想着一个问题：
如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？
请你利用计算机的优势，帮助小明寻找答案。

代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int sum = 0;
void count(int n, int m)
{if (n == 0 && m % 2 == 0)sum++;if (n < 0)return;count(n - 1, m + 1);count(n - 2, m + 1);
}
int main()
{count(39, 0);printf("%d\n", sum);system("pause");return 0;
}

思考

递归要十分重视出口！！！注意return！！！

运行截图

第39级台阶问题（递归算法）相关推荐

递归算法—第39级台阶
递归算法基本思想: 递归算法一般用于将较为复杂的规模较大的问题分解成规模较小的同类问题,通过函数或子过程直接或间接调用自身,以小规模问题解决复杂问题,使复杂问题简单化,使程序更加简洁,是解决很多计算 ...
【蓝桥java】递归基础之39级台阶
题目: 小明刚刚看完电影<第39级台阶>.离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左 ...
第39级台阶（暴力搜索）
小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左右交替, ...
第三届蓝桥杯省赛---第39级台阶
第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚, ...
第 39 级台阶蓝桥杯
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 小明刚刚看完电影<第 39 级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是 39 级! 站在 ...
第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
package org.bluebridge.topics;/** 第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然 ...
第39级台阶(dp)
3.题目标题: 第39级台阶(满分8分) 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈 ...
高斯日记、猜年龄、世纪末的星期、排他平方数、马虎的算式、振兴中华、组素数、第39级台阶
高斯日记题目大数学家高斯有个好习惯:无论如何都要记日记. 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后 ...

第39级台阶问题（递归算法）

题目如下

代码

思考

运行截图

第39级台阶问题（递归算法）相关推荐

最新文章

热门文章