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

最新推荐文章于 2023-04-16 20:05:44 发布

原创

最新推荐文章于 2023-04-16 20:05:44 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #递归 #树的前序遍历 #Arraylist集合遍历

博客介绍了如何使用JAVA的递归方法解决整数转换问题，将数字通过除2（左子树）或加减1（右子树）操作直至变为1。文章详细阐述了递归思路，模拟树的前序遍历，并通过存储计数的Arraylist集合找到最少步数。

问题描述：

现在有一个整数，需要判断是奇数还是偶数，当为偶数时-->做除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 = sc.nextInt();

        //调用递归算法
        Method(num, count);

        //输出最少迭代次数
        for (Integer i = 0; i < list.size(); i++) {
            if(list.get(i) < min)