JAVA实现遍历树形结构-循环偶数除二/奇数加一减一最终遍历到一（使用递归方法代码完成度高版）

问题描述：

现在有一个整数，需要判断是奇数还是偶数，当为偶数时-->做除2操作，当为奇数时-->做减一和加一操作，直到计算到1为止。问题1.这个数最少需要几步才能变成1？问题2.这个数一共有多少种办法变成1？问题3.这个数最多需要几步才能变成1？

之前写的了篇关于标题的博客，但是想想大牛一般都是使用递归方法来实现，就又探索了一下，具体编程如下：

其中调用了一个递归方法，相当于是树的前序遍历，定义除以2为左子树，减一和加一定义为右子树，反复调用自己达到遍历的目的。并新建一个存放计数的集合，再遍历集合取最小值，就是代码迭代的最少次数。

package treeDigui;

import java.util.ArrayList;
import java.util.Scanner;

public class TreeDiGui {

    //定义变量，初始化参数值
    public static int flg = 0;

    public static int count = -1;

    public static int min = 125;

    public static int max = 0;

    public static ArrayList<Integer> list = new ArrayList<Integer>();

    public static void main(String[] args) {

        //捕捉屏幕输入
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入一个整数：");
        int num &