角谷定理python每次输出数_角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。...

角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。

如：输入22，

输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

STEP=16

/*@西安科技大学软工1702

*@author 侯明会

*@JAVA

*/

package kakutani;

import java.util.Scanner;

public class KakutaniTest {

public static int Count(int num,int steps) {

int step=steps;//代表所需步数

step++;

System.out.println(num);

if(num!=1) {

if(num%2==0) {

step=Count(num/2,step);

}else {

step=Count(num*3+1,step);

}

}

return step;

}

public static void main(String[] args) {

Scanner in=new Scanner(System.in);

System.out.println("请输入数据：");

int num=in.nextInt();

int STEP;

System.out.println("递归算法如下：");

STEP=Count(num,0);

System.out.println("得到自然数1的次数为："+STEP);

System.out.println("非递归算法如下：");

STEP=1;//代表所需步数

while(num!=1) {

if(num%2==0) {

num=num/2;

}else {

num=num*3+1;

}

System.out.println(num);

STEP++;

}

System.out.println("得到自然数1的次数为："+STEP);

}

}

运行结果为：