java角谷_JAVA 角谷定理 递归

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

如：输入22，

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

STEP=16

package homework;

import java.util.Scanner;

import jdk.dynalink.beans.StaticClass;

/*

角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此

有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。

如：输入22，

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

STEP=16

*/

public class homework2 {

static int i = 0;

public static void main(String[] args) {

System.out.println("请输入需要计算的数字");

Scanner input = new Scanner(System.in);

int n = input.nextInt();

int i = count(n);

System.out.println(" STEP= " +i);

}

public static int count(int n) {

if (n == 1) {

System.out.println(n);

i++;

}

else if (n % 2 == 0) {

System.out.println(n );

count(n / 2);

i++;

}

else {

System.out.println(n);

count(n * 3 + 1);

i++;

}

return i;

}

}

阅读更多