题目:一只青蛙一次可以跳1-n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路:青蛙要跳上一个n级台阶,那么第n个台阶一定被该青蛙跳过,之前的(n-1)个台阶每个都有跳和不跳两个可能,那么该青蛙跳上一个n级的台阶总共有2^(n-1)种跳法。
def jumpFloor(number):
if number <= 0:
return 0
return pow(2,number-1)
Python pow()
pow() 方法返回x的y次方的值。
1.内置的 pow() 方法,pow(x, y[, z]),函数是计算x的y次方,相当于x**y,如果z在存在,则再对结果进行取模,其结果等效于pow(x,y) %z
2. math 模块 pow() 方法,import math math.pow( x, y )
注意:pow() 通过内置的方法直接调用,内置方法会把参数作为整型,而 math 模块则会把参数转换为 float。