递归和递推-累加计算

计算:

1+2+3+4+5+6+…+n

 

递推的写法:

#include <bits/stdc++.h> 
using namespace std;
 
int main(){ 
	int n;
	cin>>n;
	int s=0;
	for(int i=0;i<=n;i++){
		s=s+i;
	}
	cout<<s;
	return 0;
}

递归的写法:

#include <bits/stdc++.h> 
using namespace std;

int myplus(int n){
	int ret ;
	if (n==1) return 1;
	else{
		return n + myplus(n-1);
	}
}
int main(){ 
	int a;
	cin>>a;
	cout<<myplus(a);
	return 0;
}

 

© 版权声明
THE END
喜欢就支持一下吧
点赞0 分享
评论 抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称表情代码图片

    暂无评论内容