问题描述:
现在有一个整数,需要判断是奇数还是偶数,当为偶数时-->做除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 &