例子一:求1!+2!+......+X!

  思路分解:因为是用递归思想解决问题,也就是方法调用方法。那么肯定的方法是重复利用的。在这道题里,我们要重复利用的也就是求X!和求和

  所以我们先把求X!的代码写出来:

        //x!计算
static int Factorial(int intValue)
{
int factorial = 1;
for(int i=1;i<=intValue;i++)
{
factorial *= i;
}
return factorial;
}

  然后就是重复使用上面的Factorial()方法计算总和

  代码如下: 

        //求阶层和
static int FactorialSum(int num)
{
if (num <= 1)
return 1;
return Factorial(num) + FactorialSum(--num);
} 

  当num=3的时候(为了方便分解,选一个小点的数字),程序是这样走的:

  

        static void Main(string[] args)
{
int sum = FactorialSum(3);
Console.WriteLine(sum);
Console.ReadKey(); }

  

  第一次迭代:return Factorial(3)+FactorialSum(2);

  第二次迭代:return Factorial(3)+ [return Factorial(2)+FactorialSum(1)];

  第三次迭代:return Factorial(3)+ [return Factorial(2)]+ [return 1];

  每次return返回的都是int类型的数,所以最后结果就是总和。

  注意:代码里的FactorialSum(--num)比如是--num,不能是num++,否则永远也跳不出循环。

  例子二:一长度为X的竹竿每天减去一半,问第N天之后的长度是多少

  思路:需要重复用的方法就是X/2,所以一个方法应该就能搞定

  代码如下:

  

        static double GetLength(double length,int days)     //days为第几天,length为竹子的长度
{
if(days<=1)
{
return length / 2;
}
else
{
return GetLength(length / 2, --days);
}
}

  以上都是个人思想,如有什么不严谨不妥之处,还望提出来emojo

04-30 00:42