Lesson5 Recursion
来源:互联网 发布:c接收post数据 编辑:程序博客网 时间:2024/06/05 04:29
递归的精髓:只要你能想到就能做到 :)。
递归需要:
1.base case
2.recursion step。一直简化到 base case。
递归是用自身证明自身。在数学证明中,如果base case正确,假设f(n)正确,如果能推出f(n + 1)也正确,则说明 f(n) 为真。
recursion step 就是 推出 f(n + 1) 正确的过程,是问题的简化。
eg1;证明 string 是否是 回文。
def isPalindrome(s): def toChar(s): s = s.lower() s = s.strip(string.punctuation) return s def isPal(s): if len(s) <= 1: return True else: return s[0] == s[-1] and isPal(s[1:-1]) return isPal(toChar(s))
eg2:fib 函数
def fib(n): if n == 0 or n == 1: return 1 else: return fib(n - 1) + fib(n - 2)
0 0
- Lesson5 Recursion
- lesson5
- Recursion
- Recursion
- Recursion
- Recursion
- Recursion
- Recursion
- Recursion
- Recursion
- LogicJava---Lesson5
- csdnS2-lesson5
- lesson5~键盘
- lesson5:文本编辑
- lesson5-1
- lesson5-2
- Lesson5 接口
- Lesson5 接口
- NYOJ420 p次方求和(睡前一水)
- LeetCode Minimum Path Sum
- Android复习练习五(获取sd卡存储空间状态)
- web系统
- 002_你实现过多线程的Core Data么?NSPersistentStoreCoordinator,NSManagedObjectContext和NSManagedObject中的哪些需要在线程中
- Lesson5 Recursion
- tty、pty、pts等(小记)
- Android核心基础——S02E08_获得内存状态
- PHP第十课 PHP图像处理函数以及验证码实现
- 【iOS】苹果,百度Map定位使用与总结
- Hadoop安装教程_单机/伪分布式配置_Ubuntu 14.04/Hadoop 2.4.1
- HDOJ题目3496Watch The Movie(二维背包)
- Java迭代器深入理解及使用
- Linux企业级项目实践之网络爬虫(5)——处理配置文件