第1题 10!

 

1 static int f(int i)
2 {
3 if (i < 2)
4 {
5 return 1;
6 }

7 else
8 {
9 return f(i - 1) * i;
10 }

11 }



舍汉王打算重赏国际象棋的发明和进贡者、宰相达希尔。这位聪明大臣的要求看来并不高,他跪在国王面前说:“ 陛下,请您在这张棋盘的第1个小格内放1粒麦子,第2个小格内放2粒,第3格内放4粒,照这样下去,每一小格内都比前一小格加一倍。陛下把这样摆满棋盘上的所有64格的麦粒都赏给您的仆人就行啦!”

“你所求的并不多啊。”国王说道,心里为自己对这种奇妙的发明不用花费太多而暗喜,“你会如愿以偿的。”我们来计算一下,国王需要多少米。

 

1 static double Chessboard(int i)
2 {
3 if (i == 1)
4 {
5 return 1;
6 }

7 if (i == 2)
8 {
9 return 2;
10 }

11
12 return Chessboard(i-1)*2;
13
14 }


上面计算的是每次最后要放的米粒。

 

1 double total = 0;
2 for(int i=1;i<=64;i++)
3 {
4 total += Chessboard(i);
5 }

6 System.Console.WriteLine(total);
7 System.Console.WriteLine(Math.Pow(2, 64) - 1);

以上是对该题目的验算。