一、什么叫递归
递归函数就是直接或间接调用自身的函数,也就是自身调用自己。
二、一般什么时候使用递归?
二、一般什么时候使用递归?
递归是常用的编程技术,其基本思想就是“自己调用自己”,一个使用递归技术的方法即是直接或间接的调用自身的方法。递归方法实际上体现了“以此类推”、“用同样的步骤重复”这样的思想。
递归满足2个条件:
1)有反复执行的过程(调用自身)
2)有跳出反复执行过程的条件(递归出口)
三、递归 最简形式
namespace 递归1
{
class Program
{
static void Main(string[] args)
{
RecursionMain();
Console.ReadLine();
}
static int i = 0;//递归出口
public static void RecursionMain()
{
i++;
Console.WriteLine("递归Main"+ i.ToString());
if (i == 10)//终止条件
{
return;
}
RecursionMain();//调用本身,递归
}
}
}