开发者社区> 问答> 正文

关于递归的问题

哪位大神!!!能不能把递归和递推的思想讲的详细一些,感觉好乱呀~图片说明

展开
收起
小旋风柴进 2016-03-10 10:21:41 2222 0
1 条回答
写回答
取消 提交回答
  • 比如说,计算sum(n) = 1+2+3+..+n,我们可以用数学归纳法

    当n = 1,sum(n) = 1
    当n > 1,sum(n) = n + sum(n - 1)

    这个能理解么?
    用递归来写,就是

    int sum(n)
    {
    if (n == 1) return 1;
    return n + sum(n - 1);
    }
    
    2019-07-17 18:57:01
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载