开发者社区 问答 正文

关于递归的问题

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

展开
收起
小旋风柴进 2016-03-10 10:21:41 2293 分享 版权
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
    赞同 展开评论
问答地址: