在线等待:何谓"单向递归"???

printk 2002-12-02 03:46:09
Fib数列的递归是单向递归吗?
能否详细发讲解一下?!
...全文
424 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
strafer 2002-12-02
  • 打赏
  • 举报
回复
单项递归?

递归的形式有两种, 一种就是:

void fn(){...;fn();...}
另一种就是
void fnA(){...fnB();...}
void fnB(){...fnA();...}

fibonacci应该是的一种那样的,它本身的定义就是递归性的。
还有就是一些数据结构本身是递归性的,比如说二叉树。

33,010

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧