3n+1数链问题

问题如下:
1.输入一个正整数N;
2.把N显示出来;
3.如果N=1时则结束一切操作;
4.如果N是奇数则N变为3*N+1,否则N变为N/2;
5.转入步骤2.


问题分析:
这道题目比较简单,我们只需要按照题目的要求一步步的做下去就可以找到结果。


参考代码:



#include<iostream>
using namespace std;
int max,M;
void LINK(int n)
{
	cout<<n<<' ';
	M++;
	if(n==1)
	{
		cout<<endl;
		return;
	}
	if(n%2==1)
		n=3*n+1;
	else
		n=n/2;
	LINK(n);
}
int main()
{
	int i,j;
	cin>>i>>j;
	max=0;
	for(int t=i;t<=j;t++)
	{
		M=0;
		cout<<"当t为"<<t<<"时,其数列为: ";
		LINK(t);
		cout<<"当其正整数的值为"<<t<<"时,它的链长为"<<M<<endl<<endl;
		if(M>max)
			max=M;
	}
	cout<<"其最长的链长为"<<max<<endl;
	return 0;
}


你可能感兴趣的:(3n+1数链问题)