剑指offer 9.6 变态跳台阶

原创于 2017-08-21 01:29:28 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

104 篇文章

订阅专栏

本文通过递归算法解决了一只青蛙跳上n级台阶的问题，提供了详细的Python代码实现，并介绍了如何利用缓存来提高计算效率。

题目描述

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

思路：

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):    
        self.num = []  
        self.num.append(0)  
        self.num.append(1)    
        self.num.append(2)  
    def jumpFloorII(self, number):
        # write code here
        if number <= len(self.num) - 1:    
            return self.num[number]    
        else:
            tmp = 1
            for i in range(1, number):
                tmp += self.jumpFloorII(i)
            self.num.append(tmp)    
            return tmp