變態跳台階（遞迴演算法）

標籤：int   oid   str   pac   logs   ted   else   out   span   

台階的級數：1,2,3,4,5,6.....

對應的跳法：1,2,4,8,16,32....

最終結論 在n階台階，一次有1、2、...n階的跳的方式時，總得跳法為：

          | 1        ,(n=0 ) f(n) =    | 1        ,(n=1 )          | 2*f(n-1) ,(n>=2)

 

package suanfati;/* * 變態跳台階 * 一隻青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。 * 求該青蛙跳上一個n級的台階總共有多少種跳法。 * 遞迴演算法 */public class HighFrogJump {    public static int JumpFloorII(int target) {            if(target < 0){            return -1;        }else if(target == 0 || target == 1){            return 1;        }else{            return 2*JumpFloorII(target-1);        }    }    public static void main(String[] args) {        // TODO Auto-generated method stub        System.out.println(JumpFloorII(5));//16    }}

 

變態跳台階（遞迴演算法）