C++之递归练习题

第1关：递归函数计算

任务描述

本小节需要你用递归函数进行计算。

相关知识

嗨，递归，这次在C++中遇见你啦，让我向大家介绍介绍你。

递归

C++函数有一个有趣的特点，即自己可以调用自己（当然main函数除外），此谓递归。

其工作目的是把算法写的比使用非递归函数时更清晰更简洁，而且某些问题，特别是与人工智能有关的问题，更适宜用递归方法。递归的另一个优点是，递归函数不会受到怀疑，较非递归函数而言，某些人更相信递归函数。

递归函数必须定义一个终止条件；否则，函数就会“永远”递归下去，这意味着函数会一直调用自身直到程序栈耗尽，这种“永远”递归下去的现象叫做“无限递归错误”。

一个典型的递归函数模型：

1. void recurs(formalparamelist)
3. {
4. statements1;
5. if(test)
6. recurs(realparamelist);
7. statements2;
8. }