|
![]() |
名片设计 CorelDRAW Illustrator AuotoCAD Painter 其他软件 Photoshop Fireworks Flash |
|
分析:共有25个阶梯,每一步走法共有两种,走一级,或是走两级。分两种情况:假如第一次走两级的话,那么还有25-2=23级阶梯要走。再求剩下23级阶梯共有多少走法。假如第一次走一级的话,那么还有25-1=24级阶梯要走,于是走完25级阶梯的方式总数,就等于爬完23级阶梯总共方式+爬完24级阶梯的方式总数。而23极又可再分为(23-1)、(23-2)级阶梯。依次类推,可见这是一个典型的递归类型。我们可以很轻易的计算出当有1级和2级阶梯的时候所有的次数:分别为1和2。于是计算方式总数的函数如下: ---------------------------------getNum()---------------------------------------------public int getNum(int i) { int r=0; if(i>2) { num=getNum(i-1)+getNum(i-2); return num; } else if(i==1) { r=1; } else if(i==2) { r=2; } return r; }---------------------------------------------------------------------------------------测试程序使用java编写.运行使用命令:java stair 25 完整源码: 返回类别: 教程 上一教程: ANT 操控 ORACLE数据库实践 下一教程: Java学习路径(一)工具篇 您可以阅读与"25级阶梯,每次走一步或两步,问最多有多少种走法"相关的教程: · 两步学会Java Socket编程 · jsp或者说JAVA倒底有多快?这里有一个计时类,可以帮你的忙。同时支持JAVA和JSP。内有例子。 · 让JSP页面过期, 保证每次JSP页面都是最新的. · Java学习之踏上旅途的第一步 · JAVA学习之踏上旅途的第一步 |
![]() ![]() |
快精灵印艺坊 版权所有 |
首页![]() ![]() ![]() ![]() ![]() ![]() ![]() |