Java之《剑指Offer》(最全详细解释):一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法上次分析的使用贪心算法太麻烦,现在改用递归吧!虽然现在是刚开学,看着牛客帖子别人收到Offer,确实自己也想要。未雨绸缪吧!
上次分析的使用贪心算法太麻烦,现在改用递归吧!直接上代码,代码中详解!public class Solution { public int JumpFloor(int target) { //典型的递归算法 if(target <= 0){ return 0; }else if(target == 1){ return 1; }else if(target == 2){