又到综合练习时间：递归

 第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

  
4000
          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);
以上是对该题目的验算。