C#编程-递归

2024-01-03 11:45:01

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

递归

您知道方法可以调用其他方法。但是,方法也可以调用自己。从函数主体调用函数的过程称为递归。

递归的主要优点是在编写清晰、简短和简单的程序方面非常有用。

要理解此概念,请考虑阶乘函数定义为:

	n != 1 * 2 * 3 * 4 * ... * n

此同阶乘函数可定义为:

	n! = (n-1)!* n   where n >  and 0 != 1

n!是一个递归定义,因为在使用(n-1)!时它引用其本身。当 n = 0 时,n!的值为1,当n > 0 时,n!的值用n的较小值定义。

如果必须使用递归计算3!,则先用2!定义3!:

	3! =( 3 * 2! )

现在,用1!定义2!:

	3!=(3 * ( 2 * 1! ))

现在,0!定义为1.因此,该表达式变为:

	3! = (3 * 

文章来源:https://blog.csdn.net/hidescold/article/details/135357476
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。