/* The program is to compute a number ,show the process of the hailstone.
* hailstone number: Start with any positive integer (an initial seed)
* and obtain a sequence of numbers by following these rules.
* 1. If the current number is even, divide it by two ;
* else if it is odd, multiply it by three and add one.
* 2. Repeat.
*
* Let's try a few numbers to see what happens:
* n=3; 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, ...
* n=4; 2, 1, 4, 2, 1, ...
* n=5; 16, 8, 4, 2, 1, 4, 2, 1, ...
* n=6; 3, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, ...
* n=7; 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, ...
*
*author:zhendongYi
*email:myyizhendong@google.com
*time:2016/07/01
*
*/
import acm.program.*;
public class Hailstone extends ConsoleProgram {
public void run() {
int number = readInt("Please input an positive Integer:");
if(number%2==0){
even(number);
}else{
odd(number);
}
}
/*
* when the number is even,divide it by two.
*/
private void even(int number) {
println(number+" is even,so I make half: "+number/2);
number /=2;
if(number!=1){
if(number%2==0){
even(number);
}else{
odd(number);
}
}
}
/*
* when the number is odd,multiply it by three and add one.
*/
private void odd(int number) {
println(number+" is odd,so I make 3n+1: "+number*3+1);
number = 3*number+1;
if(number!=1){
if(number%2==0){
even(number);
}else{
odd(number);
}
}
}
}
CS106A assignment3 --problem2 The Hailstone Sequence
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
- 文/潘曉璐 我一進店門曼振，熙熙樓的掌柜王于貴愁眉苦臉地迎上來几迄，“玉大人，你說我怎么就攤上這事冰评∮承玻” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵甲雅，是天一觀的道長解孙。 經常有香客問我，道長抛人，這世上最難降的妖魔是什么弛姜？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮妖枚，結果婚禮上廷臼，老公的妹妹穿的比我還像新娘。我一直安慰自己绝页，他們只是感情好荠商，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著续誉，像睡著了一般莱没。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上酷鸦，一...
- 文/蒼蘭香墨 我猛地睜開眼盯拱，長吁一口氣：“原來是場噩夢啊……” “哼盒发！你這毒婦竟也來了例嘱？” 一聲冷哼從身側響起，我...
- 正文 年R本政府宣布墩蔓，位于F島的核電站，受9級特大地震影響萧豆，放射性物質發(fā)生泄漏奸披。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一涮雷、第九天 我趴在偏房一處隱蔽的房頂上張望阵面。 院中可真熱鬧，春花似錦洪鸭、人聲如沸样刷。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽颂斜。三九已至，卻和暖如春拾枣，著一層夾襖步出監(jiān)牢的瞬間沃疮，已是汗流浹背盒让。 一陣腳步聲響...
推薦閱讀更多精彩內容
- Day 12 神句文檔 The team contends that these bear more than a...
- I admire myself. Yesterday I booked the English class fas...
- 《莊子修心課》三－你在等怎樣的天時彤路？這節(jié)課我一直反復聽，想將聽到的轉化為力量芥映，改變自己的局限認識洲尊，天運，道與德奈偏，儒...
