C#递归函数的解释

        递归函数是指在函数内部调用自身的函数。通过递归,可以将复杂问题分解为更简单的子问题,直到达到某个终止条件(也称为基线条件)为止。递归在解决某些问题时非常有效,例如计算阶乘。

C# 递归函数的基本结构
一个典型的递归函数包含以下两个部分:

基线条件(Base Case):这是递归的终止条件。当满足基线条件时,递归停止,函数返回一个确定的值。

递归条件(Recursive Case):这是函数调用自身的部分。每次递归调用都会将问题规模缩小,逐步接近基线条件。

Factorial(3).Dump();

static int Factorial(int n)
{
	// 基线条件:0! 和 1! 都等于 1
	if (n == 0 || n == 1)
	{
		return 1;
	}
	else
	{
		int  j= n * Factorial(n - 1);
		return j;

	}
}
解释:

        a.当 n 为 0 或 1 时,函数直接返回 1(基线条件)。

        b.否则,函数调用自身计算 (n-1)!,然后将结果乘以 n(递归条件)。

你可能感兴趣的:(算法)