C++递归题

dra.dzq

已于 2024-01-16 17:40:34 修改

阅读量377

点赞数 7

文章标签： c++ 算法 java

于 2024-01-15 21:11:51 首次发布

本文链接：https://blog.csdn.net/Yigeputongren/article/details/135610469

版权

本文介绍了使用C++编写的四个程序片段，涉及角谷猜想的递归实现、求解两个数的最大公约数、简单的数的计数问题以及处理树根的数字表示。这些示例展示了基础的编程技巧和数学概念在实际代码中的应用。

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

角谷猜想

#include<bits/stdc++.h>
using namespace std;
int n,m;
int sum=0;
int f(int);
int main()
{
	cin>>n;
    cout<<f(n);
	return 0;
}
int f(int n){
	sum++;
	if(n==1) return sum-1;
	if(n%2==0){
		n=n/2;
	}
	else{
		n=n*3+1;
	}
	f(n);
}

求两个数M和N的最大公约数

#include<bits/stdc++.h>
using namespace std;
int n,m;
int sum=0,ma=0;
void f(int,int);
int main()
{
	cin>>n>>m;
    f(n,m);
	return 0;
}
void f(int n,int m){
	sum++;
	if(sum!=m||sum!=n){
	    if(n%sum==0&&m%sum==0){
	        if(sum>ma){
	    		ma=sum;
	    	}	
	    }
	}
	else{
		cout<<ma;
		return;
	}
	f(n,m);
}

数的计数 有点不会

放苹果

#include<bits/stdc++.h>
using namespace std;
int n,m;
int sum=0,ma=0;
void f(int,int);
int main()
{
	cin>>n>>m;
    f(n,m);
	return 0;
}
void f(int n,int m){
	int k=n*m;
	cout<<k;
}

树根

#include<bits/stdc++.h>
using namespace std;
int n,m;
int sum=0,t=0,v;
void f(int,int);
int main()
{
	cin>>n>>m;
    f(n,m);
	return 0;
}
void f(int n,int m){
	
	if(v%10==0)
		cout<<sum;
		return;
	while(t!=0){
		sum=sum+t%10;
		t=t/10;
	}
	v=t;
	f(n,m);
}