热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

剑指Offer(09):变态跳台阶

一、题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。二、解题思路一级:1&#x
一、题目描述

一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。



二、解题思路

一级:1 (1种)
二级:1+1,2 (2种)
三级:1+1+1,2+1,1+2,3 (4种)
四级:1+1+1+1,2+1+1,1+2+1,1+1+2,3+1,1+3,2+2,4 (8种)

如上不难看出f(n)=2^(n-1)。可以用移位运算符。



三、编程实现

public class Solution {public int JumpFloorII(int target) {return 1 << target - 1;
// return (int) Math.pow(2, target - 1);}
}



推荐阅读
author-avatar
手浪用户2602915623
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有