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

今天药忘吃喽~ 2022-01-07 00:17 93阅读 0赞

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;
        }
    }

转载于:https://www.cnblogs.com/liberhome/p/10486025.html