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

本文探讨了使用迭代和递归两种方法来计算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'
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值