本文探讨了递归算法的基本原理，通过一个斐波那契数列的例子详细解释了如何用Python实现递归。递归算法需确保子问题与原问题形式相同，并找到递归关系。文中还指出了在实现过程中需要注意的错误，例如`print()`函数在递归中不能返回值导致的问题。此外，博主分享了个人整理的Python及其他编程笔记目录，包括Python基础、传统CV和C++等内容。
目录：
一、笔记
二、笔记目录
一、笔记
① 递归算法将子问题变成与大问题形式相同，规模缩小的问题，形成递归。
② 找到子问题与大问题之间关系，形成递归表达式。
def fib(n):
if n<1:
print('wrong')
else:
if n == 1 or n == 2:
return 1
else:
return fib(n-1)+fib(n-2)
# print(fib(n-1)+fib(n-2)) # 报错，因为print()函数没有返回值，递归回返的时候递归进行不下去。
# 例如：f(4) = print(f(3)+f(2)) = print(print(f(2)+f(1))+f(2)) 由于print(f(2)+f(1))的返回值是None，所以无法递归返回
print(fib(8))
运行结果：21
二、我的笔记
01 笔记--Python [ 整理完 ]
02 笔记--传统CV [ 整理完 ]
03 笔记--C++ [ 整理ing ]
04 笔记--爬虫 [ 整理ing ]
三、Python 目录
1) Python 编辑器
2) Python 基础
03) Python 难点
04) Python 常用的库
( C++、爬虫、传统CV......完整版，见专栏 )
"♥我的笔记，希望对你有帮助♥"
扫一扫
402
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
