九度OJ 1031 xxx定律

最新推荐文章于 2017-06-11 12:55:11 发布

原创最新推荐文章于 2017-06-11 12:55:11 发布 · 973 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#九度OJ1031 #递归算法 #C++

九度OJ 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个简单的递归算法实现，用于解决3n+1猜想问题。通过递归的方式，针对输入的任意正整数n，程序会计算达到1所需的转换步骤数。该算法区分了n为奇数和偶数两种情况，并采取不同的操作。

题目链接：http://ac.jobdu.com/problem.php?pid=1031

题目分析：

简单的递归算法，不解释了，直接看代码吧。

源代码：

#include <iostream>
using namespace std;

int n;	//输入数字
int i = 0;	//转化步数

void cut(int n)
{
	if (n == 1)
	{
		cout<<i<<endl;
		i = 0;
	}
	else if (n % 2 == 0 && n != 0)	//n是偶数
	{
		n = n / 2;
		i++;
		cut(n);
	}
	else if (n % 2 == 1 && n != 1)	//n是奇数
	{
		n = 3 * n + 1;
		n = n / 2;
		i++;
		cut(n);
	}
}

int main()
{
	i = 0;	
	while (cin>>n)
	{
		if (n == 0 || n < 0 || n > 10000)
		{
			break;
		}
		cut(n);
	}
	return 0;
}