递归计算n!——谭浩强C++课件解析

"C++编程中的递归方法求阶乘演示" 在C++编程中，递归是一种解决问题的方法，其中函数在其定义中调用自身。在这个示例中，我们看到如何使用递归计算一个整数的阶乘。阶乘（n!）是所有小于等于n且大于等于1的正整数的乘积。例如，5的阶乘（5!）是5x4x3x2x1，结果是120。 代码中定义了一个名为`fac`的浮点数类型函数，它接受一个整数参数n。函数内部首先定义了一个浮点数变量`y`。递归的核心在于`if`语句，它检查两个条件：如果n等于0或1，那么阶乘的结果是1（因为0!和1!都等于1），所以直接将`y`设置为1。对于其他大于1的n值，函数通过递归调用自身计算(n-1)的阶乘并将结果乘以n来得到n的阶乘，即`y=n*fac(n-1)`。 在`main`函数中，用户被要求输入一个整数n，然后程序会调用`fac`函数计算n的阶乘，并将结果打印出来。这个过程展示了递归的工作原理，如`fac(5)`会触发一系列递归调用，直到遇到基本情况（n=1），然后逐层返回结果。 递归的关键在于必须有一个或多个基本情况（base cases），这些情况不需要进一步的递归调用，以及一个或多个递归步骤，每个步骤都将问题规模减小到更接近基本情况。在这个例子中，基本情况是n等于0或1，递归步骤是将n乘以(n-1)的阶乘。 C++是C语言的扩展，增加了面向对象编程和泛型编程等特性。C语言因其简洁性、高效性和良好的移植性而广受欢迎。C++保留了C语言的大部分特点，同时引入了类、模板、异常处理等高级特性，使得程序设计更加灵活和强大。虽然C++的语法相对宽松，这允许程序员有更大的自由度，但也可能增加学习曲线，特别是在调试和理解递归等复杂概念时。 总结起来，这个课件通过谭浩强的经典C++示例，讲解了如何使用递归在C++中计算阶乘，同时介绍了C++语言的一些基本特点，包括其结构化、高效的特性，以及优秀的可移植性。对于学习C++的初学者，理解和掌握递归是编程能力提升的重要一步。