数据结构的单向递归是什么意思啊

单向递归是什么意思啊,烦请使用通俗话的语言,不要官方语言,感谢!

单向递归,递归的路径就是一个方向,

以一个,斐波拉数列为例,
我们直到Fibonacci数的递推公式为:F(0)=F(1)=1,F(n)=F(n-1)+F(n-2) n>=2;
这个明显地给出了递归边界n=0或1的时候F(n)的值,和递归逻辑F(n)=F(n-1)+F(n-2),即递推公式.所以这个递归函数不难书写

思考两个问题:
(1). 输出第 n 个数,即,F(n)
(2). 输出从 第 1 到 第 n 个数每个数和前面数的和,,
即,
F(1), 输出
F(2)+ F(1) 。输出
...

F(n)+ F(n-1) +...+ F(1)输出

第一个就可以理解为单向递归,递归到终止条件结束时答案已经出来了
第二个不是,,递归进去之后,递归到头了,,还得回溯,到第一个执行的函数

我是这样理解的,有问题还可以追问。

斐波那契数列还是相对高大些了

比如说兔子繁殖,一对兔子会繁殖一窝兔子,然后过几个月这些兔子长大了就会继续生小兔子,而且原来的兔子也会生出兔子
。。。。。。
之后兔子越来越多