将循环转化为递归的三种方法，求1+2+3……+n等差数列

Tina聊编程

于 2024-07-06 11:05:26 发布

阅读量242

点赞数 1

分类专栏： NOIP 文章标签：算法

本文链接：https://blog.csdn.net/m0_74586426/article/details/140224659

版权

NOIP 专栏收录该内容

9 篇文章 1 订阅

订阅专栏

解法一：使用公共变量s，递归循环1~n加到s上

#include<bits/stdc++.h>
using namespace std;
int n,s;
void fun(int i){
	if(i<=n){
		 s=s+i;
		 fun(i+1);
	}
	
}

int main(){
	cin>>n;
	fun(1);
	cout<<s;
	return 0;
}

解法二：通过层层累加，然后将和层层返回，求和

#include<bits/stdc++.h>
using namespace std;
int n;
int fun(int i){
	if(i<=n){
		return i+fun(i+1);
	}
	else return 0;	
}

int main(){
	cin>>n;
	cout<<fun(1);
	return 0;
}

解法三：通过输入参数，层层累加求和

#include<bits/stdc++.h>
using namespace std;
int n;
int fun(int i,int s){
	if(i<=n){
		return fun(i+1,s+i);
	}
	else return s;	
}

int main(){
	cin>>n;
	cout<<fun(1,0);
	return 0;
}