递归入门 阶乘函数

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

《递归入门》

对许多人而言，理解递归的最好方法是从简单的数学函数开始。因为数学函数中递归结构直接能从问题的陈述中得到，并且可以很容易地看到。

在这些数学函数中，最常见的就是阶乘函数——在数学中的传统表示为 n！——它被定义为 1 到 n 之间的所有整数的连乘积。

（当然，此题的解法用迭代也能轻松解决）

递归的作用在于把问题的规模不断缩少，直到问题缩少到能简单地解决

阶乘n！= 1 * 2 * 3 * 4 * ··· * n 

我们从整体上看：解决这个问题，需要先将1 和 2 相乘，然后再和 3 相乘， 再和 4 ，如此类推。这也太烦了。这样问题的解决就需要执行 n - 1 步。那么有什么办法减少呢？

我们不能一步到位，但可以逐步减少的。令 u = 2 * 3 * 4 * ··· * n，那么 n！就等于1 * u了。我们需要求解 u！就OK了。

同样的，m = 3 * 4 * ··· * n， u 就于 2 * m ，也只需要求解 m！就OK了。

如此类推。问题的规模就得到缩少了。

新问题与原问题有着相同的形式

产生的问题同样是求解阶乘，那当然是与元问题有着相同的形式了。

递归的结束需要简单情景

当减少剩一个数时，则返回 1 

递归跳跃的信任

由于题目较简单，实现细节较易就能看出，未能突出体现出递归跳跃的信任的重要性

#include <iostream>using namespace std;int factorial(int n){ if (n == 1) {  return    1; } return n * factorial(n - 1);}int main(){ cout << factorial(10) << endl; return    0;}

 

           

给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow

你好！ 这是你第一次使用 **Markdown编辑器** 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

1. 全新的界面设计 ，将会带来全新的写作体验；
2. 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
3. 增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
4. 全新的 KaTeX数学公式 语法；
5. 增加了支持甘特图的mermaid语法¹ 功能；
6. 增加了 多屏幕编辑 Markdown文章功能；
7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能，功能按钮位于编辑区域与预览区域中间；
8. 增加了 检查列表 功能。

功能快捷键

撤销：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜体：Ctrl/Command + I
标题：Ctrl/Command + Shift + H
无序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
检查列表：Ctrl/Command + Shift + C
插入代码：Ctrl/Command + Shift + K
插入链接：Ctrl/Command + Shift + L
插入图片：Ctrl/Command + Shift + G

合理的创建标题，有助于目录的生成

直接输入1次#，并按下space后，将生成1级标题。
输入2次#，并按下space后，将生成2级标题。
以此类推，我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。

如何改变文本的样式

强调