1、题目:玩家从第-格迷宫出发,向右走迷宫,走迷官每走一格,也可以过|格走,不过聚群开有毒气的迷宫,直到走到 第M格迷宫. 问有少年法可以走到M格迷言?
输入内答:正警数X,YM,其中X和示第X格和第)格迷官酵气,I<X<Y<M<lOo输出内容:走到第M格建宫的方法数样例:输入:26)b输出:6
提示:当X+1=)时玩家将没有法走到M格继宫
2、假设-段楼梯共15个台阶,小明-步最多能上3个台阶。编写程序计算小明上:这段楼梯一共有多少种方法。
要求递归法。
3、青蛙上台阶
青蛙每次至少可以跳上一层台阶,最多可以跳上两个台阶,计算青蛙跳上N层台阶总共有多少种方式。
参考