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

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

原创

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #遍历

博客对一个整数遍历转换问题进行了详细阐述，通过判断奇偶性进行除二或加减一操作，直至变为1。采用双集合交替更新的算法，最终得出最少步数、所有可能方法数和最多步数。代码清晰，考虑了0的情况，并通过alist.size()给出所有转换方法数。

对上一篇博客要解决的问题的修改和补充：

问题描述：

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

思路：

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

具体代码如下，注释也很清楚，这里有考虑集合中的值为0的情况，把0全部替换成空格输出，同时标志一个alist.size()，可以直接回答上面的问题2共有size种方法。

package tree;

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

public class TreeTestClass {

    public static long count1 = 0;
    public static long size = 0;

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

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

        //将输入的数字添加到alist集合中