浅淡递归

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

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