java简单算法_java实现简单算法（一）

问题描述：梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编写一个程序，计算共有多少中不同的走法

解题思路：本题来源于网络，解决方法也是比较简单，纯当练手。本人仅采用递归思想，引用他人方法，用java语言移植而已。具体代码如下，欢迎大家提出意见和建议。

import java.io.BufferedReader; import java.io.InputStreamReader; public class ClimbStairs { //构造函数 public ClimbStairs(){ } //得到nCounts的方法，递归求解。nStairs：楼梯阶数 public int getNCounts(int nStairs){ if(nStairs == 1){ return 1; } else if(nStairs == 2){ return 2; } else { return getNCounts(nStairs - 1) + getNCounts(nStairs - 2); } } //输入需要捕捉异常 public static void main(String[] args) throws Exception{ //楼梯阶数 int nStairs; //走法数 int nCounts; ClimbStairs climbStairs = new ClimbStairs(); System.out.println("请输入阶梯数(整数)："); //输入阶梯数，整数；以下可以分开写，本人比较偷懒，嘿嘿 nStairs = Integer.parseInt(new BufferedReader (new InputStreamReader(System.in)).readLine()); //计算 nCounts = climbStairs.getNCounts(nStairs); //输出结果 System.out.println(nStairs + "个阶梯有" + nCounts + "种走法。"); } }

java简单算法_java实现简单算法（一）相关推荐

java 性能排序_Java常用排序算法及性能测试集合
package algorithm.sort; import java.lang.reflect.Method; import java.util.Arrays; import java.util.D ...
java gc回收算法_Java GC回收算法-判定一个对象是否可以回收
开源推荐推荐一款一站式性能监控工具(开源项目) Pepper-Metrics是跟一位同事一起开发的开源组件,主要功能是通过比较轻量的方式与常用开源组件(jedis/mybatis/motan/dub ...
java gui 日历_Java实现简单日历小程序 Java图形界面小日历开发
今天给大家介绍一下如何用Java swing开发一款简单的小日历,下面我们来看代码: 首先创建一个CalendarBean类,用于基本的日期计算: package other1; import jav ...
java 日历界面_Java实现简单日历小程序 Java图形界面小日历开发
今天给大家介绍一下如何用java swing开发一款简单的小日历,下面我们来看代码: 首先创建一个calendarbean类,用于基本的日期计算: package other1; import jav ...
java银行取款_Java写简单的银行取钱系统
按ctrl+a 选中所有的代码删除,再复制下面的代码输入即可 import java.util.Scanner; public class 简单的银行取钱系统 //class的名字可以自己新建和这个一 ...
6种java垃圾回收算法_Java垃圾回收算法
主要根据以下3篇博客做的整理 http://blog.csdn.net/zsuguangh/article/details/6429592 http://www.cnblogs.com/ywl925/ ...
垃圾回收算法_Java 垃圾回收算法与几种垃圾回收器
一.如何确定某个对象是"垃圾"? 目前主流垃圾回收器都采用的是可达性分析算法来判断对象是否已经存活,不使用引用计数算法判断对象时候存活的原因在于该算法很难解决相互引用的问题.如何确 ...
java自动红包_Java一个简单的红包生成算法
一个简单的红包生成算法,代码如下: /** * 红包 * @param n * @param money 单位:分 * @return **/ public static double[] redPa ...
java实现计算器_Java 实现简单计算器
最后一次更新于2019/07/08 效果演示图功能与流程要制作一个简易计算器,首先你要清楚GUI里要显示什么: 结果显示框 0-9的数字删除功能清楚功能搜寻历史记录功能计算结果的功能括号 ...

java简单算法_java实现简单算法（一）

java简单算法_java实现简单算法（一）相关推荐

最新文章

热门文章