浅淡递归

int Count(int val)

        {

            if (val == 0) return 0;

            return val + Count(val - 1);

        }

        static void Main(string[] args)

        {

            Console.WriteLine("please enter number");

            int val = int.Parse(Console.ReadLine());

            Console.WriteLine(new Program().Count(val));

        }

比如输入9

算结果的方法可以为:X=9+(8+(7+(6+(5+(4+(3+(2+(1+0)))))))) 结果X=45

递归的方法先是逐层的展开，然后由最底层依次的返回结果。