中级
提供者 : Mike McMillan
3 课时 · 8m
语言：阿拉伯语, 德语, 英语, 西班牙语, 法语, 葡萄牙语, 简体中文
课程描述
递归函数很有用，因为很多时候问题的解决方案都适用于递归。然而，许多初学者在递归方面遇到问题，因为他们从未接触过这个概念。
递归定义一个函数需要理解递归解决方案是如何构建的。在这些课程中，我们将讨论如何编写递归函数。递归函数是在其定义中调用自身的函数。我们将从通过计算阶乘来演示递归开始。然后我们将转向更复杂的递归函数——计算斐波那契数列中的一项。您将学习如何递归地执行一个简单的过程，并通过比较递归解决方案与迭代解决方案来计算数字的幂来得出结论。
学习目标
- 定义递归并解释其在编程中的用途
- 了解如何使用递归计算阶乘
- 解释如何使用递归计算斐波那契数列项
- 了解如何使用递归打印数组的内容
- 描述递归解决方案和迭代解决方案之间的区别
你将学到的技能
- C（编程语言）
- C语言的模块化编程
- 编程概念
- 递归
- 递归关系
- 递归下降
您将学到的内容
- 定义递归并解释其在编程中的用途
- 编写递归函数，理解递归解决方案的构建方式
- 使用递归计算阶乘
- 使用递归计算斐波那契数列中的项
- 使用递归打印数组内容
- 描述递归解决方案与迭代解决方案在计算数的幂时的区别
关键要点
- 递归函数是在其定义中调用自身的函数。
- 递归函数非常有用，因为许多问题的解决方案天然适合递归。
- 本课程首先通过计算阶乘演示递归，然后通过计算斐波那契数列中某一项这一更复杂的示例进行演示。
- 本课程比较了计算数的幂的递归解决方案与迭代解决方案。
常见问题
本C语言编程课程涵盖哪些内容？
涵盖如何在C语言中编写递归函数，包括递归定义函数、使用递归计算阶乘、计算斐波那契数列中的项、递归打印数组内容，以及比较计算数的幂的递归解决方案与迭代解决方案。
本课程适合谁？
本课程面向之前未接触过递归概念且常常对其感到困惑的初学者程序员。
包含哪些课时？
本课程包含三个课时：递归基础；定义和使用阶乘函数；以及定义幂函数。
本课程将使我获得哪些技能？
您将培养C（编程语言）、C模块化编程、编程概念、递归、递推关系和递归下降方面的技能。
本课程使用什么示例来介绍递归？
首先通过计算阶乘演示递归，然后进阶到用于计算斐波那契数列中某一项的更复杂递归函数。
