首页 > 编程知识 正文

java生成随机数并排序,Java深度优先遍历

时间:2023-05-06 06:16:44 阅读:168293 作者:4016

角谷猜想

说明

角谷猜想意味着,对于任何正整数,如果是奇数,根据上述规则重复处理3加1,如果是偶数,则除以2,最终总是得到1。 例如,假设初始整数为5,则计算过程分别为16、8、4、2、1。

程序要求输入整数,经过处理后输出得到1的过程。

输入:正整数

输出:输入整数到1的步长。 每一步都是一行,在每一节中描述计算过程。 假设输入为7,输出将类似于:

7*3 1=22

22之二=11

11*3 1=34

34之二=17

17*3 1=52

52之二=26

26之二=13

13*3 1=4

40之二=20

20之二=10

10之2=5

5*3 1=16

16之二=8

8/2=4

4/2=2

2之2/2=1

最后一行输出“End”,输入为1时直接输出“End”

我的代码

#包含

#包含

using namespace std;

voidJG(inta )。

{

得到if(a==1)//1后输出End

{

打印(end );

返回; //跳出递归函数

}

elseif(a%2==0) ) () ) ) ) ) ) ) ) ) ) )。

{

printf () %d/2=%dn ),a,a/2 );

返回jg (a/2 );

}

elseif(a%2!=0)

{

printf('%d*31=%dn ',a,3 * a 1 );

返回jg (3* a1 );

}

}

int main () )

{

int a=0

cin a;

JG(a );

返回0;

}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。