不走心的c++复建——递归与循环
不走心的c++复健
递归与循环
1. 递归算法
如果一个问题需要重复多次计算相同的问题,通常可以考虑使用递归进行求解。换句话说,当一个问题可以分解为多个子问题,而这些子问题的求解方式相同,那么这个问题就可以使用递归进行解决。递归通过在一个函数的内部调用这个函数自身,经典的问题是Fibonacci序列的计算问题:
问题描述: 写一个函数,输入nnn,求Fibonacci序列的第nnn项。Fibonacci序列的定义如下:
f(n)={0,n=01,n=1f(n−1)+f(n−2),else
f(n)=
\
原创
2020-07-24 22:13:36 ·
228 阅读 ·
0 评论