第39级台阶递归

题目1：39级台阶

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

菜鸟分析：

第一级台阶：左脚可能为1 （一步2个）右脚可能为0
第二级台阶：左脚可能为1（一步2个）右脚可能为1（一步1个）
..........
第39级台阶：最后一步是迈右脚
1.（38左）（一步1个） 2.（37左）（一步2个）
可以写两个函数左右脚函数，每个函数都有三种情况：
第一级台阶
第二级台阶
大于等于三级台阶（与前一步有关，分两种情况一步一个台阶，一步两个台阶，而且还和这一级台阶是左右脚有关。所以直接从第39级台阶往回分析，也就是递归，因为第39级台阶必为右脚）
c++代码

#include<iostream>
using namespace std;
int left(int n);
int right(int n);
//此步为左脚
int left(int n){if(n==1) return 1;if(n==2) return 1;else return(right(n-1)+right(n-2));//两种情况 上一步必为右脚 }
//此步为右脚
int right(int n){if(n==1) return 0;if(n==2) return 1;else return(left(n-1)+left(n-2));// 两种情况 上一步必为左脚  }
int main()
{cout<<right(39)<<endl;return 0;
}

java代码

public class 第39级台阶 {public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.println(right(39));}//此步为左脚 public static int left(int n){if(n==1) return 1;if(n==2) return 1;else return(right(n-1)+right(n-2));//上一步必为右脚 }//此步为右脚 public static int right(int n){if(n==1) return 0;if(n==2) return 1;else return(left(n-1)+left(n-2));上一步必为左脚  }}

同学的代码

第39级台阶递归相关推荐

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

第39级台阶递归

第39级台阶递归相关推荐

最新文章

热门文章

第39级台阶 递归

第39级台阶 递归相关推荐

最新文章

热门文章

第39级台阶递归

第39级台阶递归相关推荐