编写程序，输入一个N，返回角谷变换（达到1所需）的次数

最新推荐文章于 2023-06-07 18:56:27 发布

转载最新推荐文章于 2023-06-07 18:56:27 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liberhome/p/10486025.html

文章标签：

#c/c++ #java

本文介绍了一个Java程序，用于解决角谷猜想问题。通过递归算法，程序接收用户输入的任意正整数N，根据角谷变换规则，计算并返回达到1所需的变换次数。文章详细展示了代码结构和运行流程。

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

import java.util.Scanner;

/**
 * @author：（LiberHome）
 * @date：Created in 2019/3/6 17:36
 * @description：
 * @version:$
 */
/*任意给一个大于0的整数N，若N为偶数，将其除以二，若N为奇数将其乘以3再加一；
* 编写程序，输入一个N，返回角谷变换（达到1所需）的次数*/
/*解题思路：用递归*/
public class JiaoGuGuess {
    static int count=0;
    public static void main(String[] args) {
        System.out.println("请任意输入一个大于0的整数");
        Scanner scanner = new Scanner(System.in);
        int inputNum = scanner.nextInt();
        int result=JGguess(inputNum);
        System.out.println("");
        System.out.println("===========================");
        System.out.println("totally exp times: "+result);
    }

    private static int JGguess(int num) {
        if (num%2==0&&num!=0){
            System.out.print(" "+num);
            num=num/2;
            count++;
            JGguess(num);
        }else if (num%2==1&&num!=1){
            System.out.print(" "+num);
            num=num*3+1;
            count++;
            JGguess(num);
        }else if (num==1){
            return 0;
        }else {
            System.out.print("请输入一个大于0的整数");
            return 0;
        }
        return count;
    }
}