开发者社区> 问答> 正文

递归函数F(n)的递归算法是什么?

递归函数F(n)的递归算法是什么?

展开
收起
知与谁同 2018-07-18 12:38:35 2063 0
1 条回答
写回答
取消 提交回答
  • 12535

    递归就是本身调用自己。如n!=n(n-1)!,你定义函数f(n)=nf(n-1)而f(n-1)又是这个定义的函数。这就是递归。

    实现递归。简单说来从未知的推到已知的
    如:3!=3*2!
    2!=2*1。
    1。=1(已知的)

    然后从已知再返回调用给上一层。到你所要求的
    1!=1(已知)
    2。=2*1。=2*1=2
    3。=3*2。=3*2=6
    递归结束

    2019-07-17 22:54:27
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载