用迭代和递归分别计算1+2+3+...+n

最新推荐文章于 2023-12-12 23:26:31 发布

sybilxxi

最新推荐文章于 2023-12-12 23:26:31 发布

阅读量2.1k

点赞数 1

分类专栏： C-prime 文章标签： recursion

本文链接：https://blog.csdn.net/sybilxxi/article/details/54773315

版权

本文探讨了使用迭代和递归两种方法来计算1到n的和。在迭代中，通过公式f(n)=n+f(n-1)逐步求解，当n等于1时停止。递归方案中，函数不断调用自身，直到达到基本情况n=1。

摘要由CSDN通过智能技术生成

解释迭代

重点: f(n)=n+f(n-1)
这个函数一直调用它本身直到n==1,故需要判断何时停止调用它本身。
所以以if (n==1) return1;作为调用结束的标志
而在n>1的时候，当然可以一直执行return n+recursively(n-1);
也就是文末的if (n==1) return 1; else return n+recursively(n-1);

#include <stdio.h>
int interatively(int n);
int recursively(int n);
int main()
{
    int i,cases,n;
    scanf("%d",&cases);//'cases' integer number 'n'