Java实现遍历树形结构-While循环偶数除二/奇数加一减一最终遍历到1

最新推荐文章于 2022-10-17 15:02:14 发布

原创

最新推荐文章于 2022-10-17 15:02:14 发布 · 680 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法遍历 #树形结构遍历

本文介绍了如何使用Java解决一个算法问题，该问题涉及将数字通过特定规则（偶数除以2，奇数加一或减一）转换到1。通过两个集合的交替操作，实现了数字的遍历转换，最终得出最少、最多步数以及所有可能的转换路径。文章提供详细代码并强调了原创性。

问题描述：

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

思路：

这应该是一道比较简单算法题，但我也是再次学习集合的时候才想到解决办法，就是利用两个两个集合互相倒腾，把A集合中每一个的数按题目要求分别操作放到B集合中，再把A集合清空，再把B集合赋值给A集合，再把B集合清空，While重复几次实现遍历，就能把A集合的数全部变成1，有几个1，就是问题2的一共有几种方法；第一次得到1的迭代次数，就是最少需要几步；当全为1时的迭代次数，就是问题3的最多需要几步。

具体代码如下，注释也很清楚（这里有考虑集合中的值为0的情况，请斟酌）

package tree;

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

public class TreeTest {
    public static void main(String[] args) {
        //集合的优势是没有索引，直接在后面添加数
        //这个方法选择两个集合进行，方便数据调用
        //定义alist集合
        ArrayList<Integer> alist = new ArrayList<>();

        //定义blist集合
        ArrayList<Integer> blist = new ArrayList<>();

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

        //将输入的数字添加到alist集合中
        int num = sc.nextInt();
        alist.a