用C++解决一些简单递归问题

1.输入n，用递归的方法计算1+2+3+4+...n的和

2.有数列s为等比数列，前5项的值为：1 3 9 27 81，求数列的第n项的值

 

在解决这两个问题之前，我们先来认识下什么是递归

递归算法，就是一种函数直接或间接调用自身的算法，一般分为两种情况：

①函数自己调用自己

②两个函数互相调用

要注意：

①递归有边界

②每一步执行动作一样

③每调用一次规模缩小

④结果通过一步步结果推出 

在解决这两个问题时，我们仅需用到第①种情况

1.输入n，用递归的方法计算1+2+3+4+...n的和

首先创建一个函数sum，参数为n

#include<iostream>
using namespace std;
int sum(int n){

}
int main(){
	
	return 0;
}

如果n=1，那么和也应该是1；如果n>1，则每次加n，并且n的值减少1

#include<iostream>
using namespace std;
int sum(int n){
	if(n==1){
		return 1;
	}else{
		return sum(n-1)+n;
	}
}
int main(){
	int n;
	cin>>n;
	cout<<sum(n);
	return 0;
}

在主函数里，声明变量n，输入n，最后调用sum函数

#include<iostream>
using namespace std;
int sum(int n){
	if(n==1){
		return 1;
	}else{
		return sum(n-1)+n;
	}
}
int main(){
	int n;
	cin>>n;
	cout<<sum(n);
	return 0;
}

运行代码：

 

2.有数列s为等比数列，前5项的值为：1 3 9 27 81，求数列的第n项的值

还是一样，先创建一个函数，参数为n

#include<iostream>
using namespace std;
int s(int n){

}
int main(){
    
	return 0;
}

观察题目可知，该等比数列中后项与前项的比值都为3，如果n的值为1，那么第n项的值就是1；如果第n项的值>1，则n-1，结果乘3后继续判断n的值 

#include<iostream>
using namespace std;
int s(int n){
	if(n==1){
		return 1;
	}else{
		return s(n-1)*3;
	}
}
int main(){
	
	return 0;
}

最后在主函数中声明变量n，输入n，调用s函数

#include<iostream>
using namespace std;
int s(int n){
	if(n==1){
		return 1;
	}else{
		return s(n-1)*3;
	}
}
int main(){
	int n;
	cin>>n;
	cout<<s(n);
	return 0;
}

运行代码：