Scala算法

为了练习scala，特地从网上找来Java经典问题算法大全，用scala来实现，记录于此。

/*【程序1】
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
*/

方法1：

[java] view plain copy

1. object FirstRabit extends App{  
2.   var (f, f1, f2) = (1L, 1L, 1L)  
3.   val MONTH = 15L  
4.   
5.   for(i<- 1L to MONTH){  
6.     if(i <3) {  
7.       f2 =1  
8.     } else {  
9.       f = f1 + f2;  f1 = f2;  f2 = f  
10.     }  
11.     println("第 " + i + " 个月兔子的对数为：" + f)  
12.   }  
13. }  

方法2（使用递归方式）：

[java] view plain copy

1. object FirstRabit extends App{  
2.   def func(x: Long): Long = {  
3.     if(x== 1 ||x== 2) return 1L  else func(x - 1)+func(x - 2)  
4.   }  
5.   
6.   (1L to 15L).map{x=> println("2.第" + x + "个月兔子的对数为:"+func(x))}  
7. }  

/* 【程序2】

 * 公鸡3元一只,母鸡2元一只,小鸡1元3只.有100元要买100只鸡,必须花光钱,怎样买

 */

[java] view plain copy

1. object Buy100Chicken extends App{  
2.   for(x<-(1 to 100)) {  
3.     for(y<-(1 to 100)) {  
4.       for(n<-(1 to 100)) {  
5.         if((x+y+3*n == 100) && (3*x+2*y+n==