遞歸實現 三角數列 Fibonacci數列 漢諾塔

最近娛樂圈袁立和浙江衛視《演員的誕生》節目組鬧騰的很厲害。不少大佬紛紛在微博上發聲力挺袁立,先後有金星,樂嘉,潘石屹,丁磊,崔永元……

我也想發聲挺袁立,奈何人微言輕。

雖然幫不上忙,不過我還是比較關注這件事情的發展。我瞭解到的,袁立是娛樂圈界少有的真正做慈善的,關注的是中國塵肺病人。這麼善良的一個人,我肯定會支持的。

最重要的,這樣善良,熱心,無私的人,在中國簡直就是鳳毛麟角。

娛樂圈不太像樣。作爲一個藝人,不說爲國爲民,但是最起碼要成爲一個人吧!不能爲了錢權,什麼事情都做!什麼話都說!

附上兩個小故事:

清末,法國使臣羅傑斯對中國皇帝說:“你們的太監製度將健康人變成殘疾,很不人道。” 沒等皇帝回話,貼身太監姚勳搶嘴道:“這是陛下的恩賜,奴才們心甘情願。怎可詆譭我大清國律,干涉我大清內政!?”

飯店裏,一羣官員正在享用美味,這時旁邊有幾個乞丐在一旁眼巴巴地看着,嘴裏流着哈喇子。但是這些官員卻不把吃剩下的東西給這乞丐們,因爲他們的腳下還養了幾隻狗,殘羹剩飯是要喂這幾隻狗的。乞丐們連剩湯都喝不着,而領導看着這幾個乞丐很不爽,認爲乞丐們影響了他們喝酒的興致,便呵斥他們。這時來了幾個洋人,看到這些很氣憤,一下子將領導的酒桌給掀翻了。
這下領導想起了那幾個乞丐,對乞丐們說:“帝國主義又來欺負我們了,必須和他們拼了,這樣才能維護我們的民族尊嚴。”幾個乞丐一聽,個個義憤填膺,高喊道:“領導吃什麼是我們自己的事,豈容爾等胡作非爲,爾等掀翻桌子是我們民族的恥辱!” 然後高唱: “起來,不願意做奴隸的人們……”,於是,抄起打狗棍去追打洋人去了。洋人被打跑了,幾個領導笑了,高喊道:“再來一桌!”

閒言少敘,書歸正傳。

案例:


package recursion;



/**
 * 遞歸
 * @author 郭勝
 *
 */
public class RecursionOne {



public static void main(String[] args){
//recursionOneToN(100);

moveHanNuoTa(3,'A','B','C');
}

/**
* 遞歸輸出1到n
*/
public static void recursionOneToN(int n){
System.out.println(n);
if(n == 1){
return;
}
recursionOneToN(--n);
}

/**
* 三角數列,獲取n位置的值
* 郭勝
*/
public static int triangleNum(int n){
if(n == 1){
return 1;
}else{
return triangleNum(n-1)+n;
}
}

/**
* Fibonacci數列
* 郭勝
* @return
*/
public static int fibonacci(int n){
if(n==1){
return 0;
}else if(n==2){
return 1;
}else{
return fibonacci(n-1)+fibonacci(n-2);
}
}

private static int SUM = 0;

private static void move(int a,char from,char to){
System.out.println("第"+(++SUM)+"步:將"+from+"盤上第"+a+"個盤子移動到"+to+"上");
}

/**
* 遞歸解決漢諾塔問題
* 郭勝
*/
public static void moveHanNuoTa(int count,char from, char depond_on ,char goal){
/*
* 漢諾塔
*/
if(count == 1){
move(count,from,goal); 
return;
}else {
moveHanNuoTa(count-1,from,goal,depond_on);
move(count,from,goal);
moveHanNuoTa(count-1,depond_on,from,goal);
}

}

}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章