又到综合练习时间：递归

第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);

以上是对该题目的验算。