递归函数知识点

基本概念

递归函数就是让函数自己调用自己。

static void Fun()
{
	if (false)
	{
		return;
	}
	Fun();
}

一个正确的递归函数

1.必须有结束调用的条件

2.用于体检判断的，这个条件，必须改变能够达到停止的目的。

实例

用递归函数打印出0~10。

递归函数就是自己调用自己。

static void Fun(int a)
{
    //第四步：结束条件
    if (a > 10)
    {
        return;
    }
    //第二步：完成打印要求
    Console.WriteLine(a);
    //第三步：完成一个递归的变化，作为我们的判断条件
    ++a;
    //第一步：构造了一个递归
    Fun(a);
}