腾讯笔试题--递归编程(2)

最新推荐文章于 2022-09-08 17:33:23 发布

原创最新推荐文章于 2022-09-08 17:33:23 发布 · 913 阅读

0 ·

CC 4.0 BY-SA版权

算法训练专栏收录该内容

14 篇文章

订阅专栏

本文探讨了一个数学问题，即找出所有通过特定规则操作9次后变为1的正整数。文中提供了一段C++代码实现，采用递归算法来解决该问题，并展示了解决方案的具体过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

对一个正整数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到1时操作停止，求经过9次操作变为1的数有多少个？

#include <iostream>
using namespace std;
int count=0;
void fun(int num,int step)
{
	if(num<=0)
		return;
	if(step==1){
		cout<<num<<"   ";
		++count;
		if(count%10==0)
			cout<<endl;
		return;
	}
	else{
		if((num-1)%2==1)
		  fun(num-1,step-1);
		fun(num*2,step-1);
	}
}

void main()
{
	fun(1,9);
	cout<<endl<<endl<<count<<endl;
	system("pause");
}