hailstone.java

来自「斯坦福大学的Java课上的作业」· Java 代码 · 共 39 行

/*
 * File: Hailstone.java
 * Name: 
 * Section Leader: 
 * --------------------
 * This file is the starter file for the Hailstone problem.
 */

import acm.program.*;

public class Hailstone extends ConsoleProgram {
	/**
	 * 
	 */
	private static final long serialVersionUID = 1L;

	public void run() {
		int count = 0;
		int num = readInt("Enter a number:");
		while(true){
			
			if (num == 1) break;
			
			if(num%2 == 0){
				println(num + " is even, so I take half: " + (num/2));
				num = num/2;
			}
			else{
				println(num + " is odd, so I make 3n+1: " + ((num*3)+1));
				num = (num*3)+1;
			}
			
			count++;
		}
		println("The process took " + count + " steps to reach 1");
	}
}