/**
?*題目： 變態蛙跳臺階
?*描述：一只青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
?*解決辦法：? 思路：n級臺階有n級跳法，，舉例說明
?*???臺階的階數：1,2,3,4,5,···
?*???對應的跳法：1,2,4,8,16,···?
?*????1?(n=0)
?*?? f(n)?? 1?? (n=1)
?*????2*f(n-1) ,n(n>=2)
?* */

public class Three {/*** 遞歸寫法* */public static int one(int n) {if(n <2 ) {return 1;}return 2*one(n-1);}/*** 非遞歸* */public static int two(int n) {int count =0;while(--n>=0) { count *=2; }return count;}/*** 第三種，每個臺階都由跳和不跳，最后一個必須跳，所以共有2*(n-1)* */public static int three(int n) {return 1 << --n ;}}

?

轉載于:https://www.cnblogs.com/ZeGod/p/9969268.html

總結

以上是生活随笔為你收集整理的递归三：变态蛙跳台阶的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。