25级阶梯,每次走一步或两步,问最多有多少种走法

原创 2005年05月29日 00:55:00
 

分析:
共有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

n级阶梯,每次走一步或两步,问最多有多少种走法

遇到这道题两次了,现在来总结下。      方法一:运用组合数学的思想。假设在整个过程中,我有k次走了两步,那么剩下的n-2k次我走的都是一步,那么我总的走的步数是k+n-2k。则结果为从n-k里面...

(hdu step 3.1.1)超级楼梯(简单递推:从第1级到第m级有多少种走法,每次只能走一步或两步)

在写题解之前给自己打一下广告哈~。。抱歉了,希望大家多多支持我在CSDN的视频课程,地址如下:http://edu.csdn.net/course/detail/209题目:超级楼梯Time Limi...

一个人走一个n阶的楼梯,他一步可以走1阶,2阶,3阶,这三种情况,问走完这n阶的楼梯共有多少种不同的走法?

当时脑子不够用,10级楼梯嘛,每一次至少走一步,走完10步最多10次,那么用10个循环可以搞定,够傻逼的吧,看下面。 int method_num = 0; int judge_num = 0; ...
  • xhyzdai
  • xhyzdai
  • 2013年01月28日 20:57
  • 2305

【面试题】N级台阶(比如100级),每次可走1步或者2步,求总共有多少种走法?

走台阶算法(本质上是斐波那契数列)在面试中常会遇到,描述就如题目那样:总共100级台阶(任意级都行),小明每次可选择走1步、2步或者3步,问走完这100级台阶总共有多少种走法?一、 题目分析这个问题本...

【Codeforces Round 272 (Div 2)A】【贪心 暴力 水题】Dreamoon and Stairs n个台阶每次走一步或两步是否有步数恰好为m倍数

A. Dreamoon and Stairs time limit per test 1 second memory limit per test 256 megabytes input ...

递归函数练习-走阶梯共几种走法

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算...

腾讯面试题:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法

腾讯面试题:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法【原】 有个同学去了腾讯,他说面试时有这么一道思维题:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法...
  • xxcios
  • xxcios
  • 2013年08月21日 09:14
  • 1443

有只小猴子,路边有80根香蕉,小猴子走40步能到家,每走一步要吃1根香蕉,否则就停止不前,小猴子每次能搬40根 香蕉,请编程求出小猴子最多能搬多少根香蕉回到家。

有只小猴子,路边有80根香蕉,小猴子走40步能到家,每走一步要吃1根香蕉,否则就停止不前,小猴子每次能搬40根香蕉,请编程求出小猴子最多能搬多少根香蕉回到家。 答案为12根香蕉,编程代码如下,编程技术...

在如下8*6的矩阵中,请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格,并且不能经过P。

转载别人的,供自己学习 【组合数学+动态规划】在如下8*6的矩阵中,请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格,并且不能经过P。 在如下8*6的矩阵...

问题五十七: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?

/* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了) * 程序的版权和版本声明部分 * All rights reserved. * 文件名称...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章: 25级阶梯,每次走一步或两步,问最多有多少种走法
举报原因:
原因补充:

(最多只允许输入30个字)