循环与递归

《循环与递归》

一、 两者的定义

循环：循环又叫重复，它是指某一事物要不断重复地被执行，而要重复执行的事物叫做循环体。
递归：直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。

二、 两者的相同点

使用少量的步骤就可描述出解题过程所需要的多次重复计算

三、 两者的不同点

循环：循环体内运算的表现形式是不变的，而每次具体的执行内容却是不尽相同的。在循环体内用不变的运算表现形式去描述各种相似的重复运算。
递归：直接或间接地调用自身的算法，只需要找出递归关系和最小问题的解。

四、例子

1.循环:

题目：求1～50之间所有偶数的和。
代码：

static void Main(string[] args)
        {
            int sum = 0;
            for (int i = 0; i <= 100; i += 2) {
                sum += i;
                Console.Out.WriteLine(sum); 
            }
            Console.ReadLine();
        }

效果图：

2.递归:

题目：求1～50之间所有偶数的和。
代码：

	static void Main(string[] args)
        {
            Test();
        }
        public static int Result=0;
        public static int i = 0;
        public static void Test()
        {
            Result += i;
            Console.WriteLine(Result.ToString());
            i += 2;
            if (i > 50) //终止条件
            {
                return;
            }
            Test();
            Console.ReadLine();
        }

效果图：

四、 总结：无论是循环或是递归我们都要了解。