ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

有n步台阶,一次只能上1步或2步,共有多少种走法

2022-06-29 01:32:14  阅读:156  来源: 互联网

标签:一步 台阶 走法 int 两步 共有 public


 

循环迭代:

 
 1 public class steps {
 2         public int js(int n) {
 3             int one = 2; //初始化为第三级台阶最后跨一步的走法
 4             int two = 1; //初始化为第三级台阶最后跨两步(一下迈过去两个台阶)的走法
 5             int sum = 0; //总走法
 6             for (int i = 3; i <= n; i++){
 7                 sum=one+two; //当i=3时,sum为最后跨一步one:到2级台阶的走法 + 最后跨两步two:到1级台阶的走法
 8                 two=one; // 3级台阶最后跨一步的走法赋值给two,第4级台阶最后跨两步走法就是3级台阶最后跨一步的走法,即到2级台阶的走法
 9                 one=sum; // 将3级台阶的总走法赋值给one,第4级台阶最后跨一步的走法就是3级台阶的总走法
10             }
11             return sum;
12         }
13     public static void main(String[] args) {
14             steps a=new steps();
15             System.out.println(a.js(10));
16     }
17 }

 

    第三个台阶,跨两步即(跨两个台阶)   当n=1时, 一步   当n=2时,     (1)一步一步     (2)直接两步(跨两台阶)到第2个台阶   当n=3时,     (1)跨一步:2 ->3         先到2级台阶f(2),再一步到3级台阶     (2)跨两步 :1->3         先到1级台阶f(1),再跨两步到3级台阶  
 

或者直接按照斐波那契数列;按照规律直接编写

1 2 3 5 8    
 1 public class steps {
 2         public int js(int n) {
 3             int one = 1;
 4             int two = 2;
 5             int sum = 0;
 6             for (int i = 3; i <= n; i++){
 7                 sum=one+two;
 8                 one=two;
 9                 two=sum;
10             }
11             return sum;
12         }
13     public static void main(String[] args) {
14             steps a=new steps();
15             System.out.println(a.js(10));
16     }
17 }

 

  

                     

标签:一步,台阶,走法,int,两步,共有,public
来源: https://www.cnblogs.com/2zly/p/16421833.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有