Java蓝桥杯——递归练习题:走台阶(偶数版)
2024-08-27 11:11:23
递归练习题:走台阶(偶数版)
小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
package bb;
public class 走台阶 {
// 奇数步
static long 奇数步(int n) {
if (n == 0) {// 奇数步走完,非解
return 0;
}
if (n == 1) {// 奇数步剩一层,有解
return 1;
}
return 偶数步(n - 1) + 偶数步(n - 2);
}
// 偶数步
static long 偶数步(int n) {
if (n == 0) {// 偶数步走完,算一种解
return 1;
}
if (n == 1) {// 偶数步剩一层,只能走奇数一步,非解
return 0;
}
return 奇数步(n - 1) + 奇数步(n - 2);
}
public static void main(String[] args) {
System.out.println(偶数步(3));
System.out.println(偶数步(39));
}
}
最新文章
- Entity Framework 6 Recipes 2nd Edition 译 ->; 目录 -持续更新
- Linux下部署ASP.NET服务连接oracle遇到的问题记录
- Android 中onSaveInstanceState和onRestoreInstanceState学习
- ShortcutMapper – 热门应用程序的可视化快捷键
- Rational Rose2007(v7.0)下载地址、安装及激活详解教程(图)
- HTML 5 Canvas
- Crontab使用mailx的一点发现
- 一个类搞定UIScrollView那些事
- WCF技术剖析之二十一: WCF基本的异常处理模式[上篇]
- swift 有些语法还是不支持。
- Quick Cocos2dx MVC初步
- Python 引用、浅拷贝、深拷贝解析
- VMware Workstation 12 Player之安装林耐斯-Linux Red Hat 7 -系统
- Windows下搭建Redis服务器
- K:图相关的最小生成树(MST)
- cesium 显示北京时间
- springBoot多数据源(不同类型数据库)项目
- 【Apache Kafka】Kafka学习笔记
- 腾讯云部署keepalived高可用
- ubuntu彻底删除apache2 再重装