递归函数

递归方法是程序设计的一种主要手段。事实上，计算机可以识别的语言是递归可枚举语言，可计算的函数是部分递归函数。可见，可计算的问题，一般都可以写成递归处理程序。
   以下程序的源代码：（用C#语言实现）

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace 递归算法
{
    class Program
    {
        /// <summary>
        /// 以下是求1到100的和的一个递归函数
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
            int m = 100;
            int sum = GetSum(m);
            Console.WriteLine("递归求1到100的和为："+sum);
        }

        private static int GetSum(int m)
        {
            if (m == 1) return 1;
            return m + GetSum(m-1);
        }
    }
}
结果就不用给了，大家都知道的。^_^!!