递归实现 三角数列 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);
}

}

}