递归小例子

最新推荐文章于 2023-08-16 10:33:20 发布

jihome

最新推荐文章于 2023-08-16 10:33:20 发布

阅读量303

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/jihome/article/details/94962077

版权

本文通过五个递归小例子介绍递归在实际问题中的应用，包括回文判断、数的因子之和计算、集合的幂集生成、多项式计算以及使用递归解决栈的问题。通过源代码展示递归思想在不同场景下的实现。

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

回文判断

先按要求输入字符串，再从开头和结尾向中间判断，如果出现不相等情况则输出No,如果全都相等则是回文数，输出Yes。

源代码：

#include <iostream>
using namespace std;
void Huiwen(int n,char str[],int m);
int main(){
	int i=0;
	char str[100];
	cin>>str;
	while(str[i]!='\0')
		i++;
	Huiwen(0,str,i-1);
	return 0;
}

void Huiwen(int n,char str[],int m){
	if(str[n]!=str[m]){
		cout<<"No"<<endl;
		return ;
	}
	else{
		if(n<m)
		Huiwen(n+1,str,m-1);
		else
			cout<<"Yes"<<endl;
	}

}

数的因子之和

用递归求输入的数的因子之和，从比他小的数到1，再和原来的数比较大小，判断是否相等。

源代码：

#include <iostream>
using namespace std;
int Sum(int n,int i);
int main(){
	int n;
	int x;
	cin>>n;
	x=Sum(n,n-1);
	if(n==x)
		cout<<"Yes"<<endl;
	else
		cout<<"No"<<endl;
	return 0;
}

int Sum(i