头歌--C++之递归练习题

最新推荐文章于 2024-03-10 15:58:08 发布

2201_75376937

最新推荐文章于 2024-03-10 15:58:08 发布

阅读量1.2k

点赞数 2

分类专栏：头歌程序设计方法及实践C++ 文章标签： c++ 开发语言算法

本文链接：https://blog.csdn.net/2201_75376937/article/details/128076661

版权

这篇博客通过四个递归练习题介绍了C++中的递归应用，包括递归函数计算、顺序输出整数位、埃尔米特多项式求解及浮点数的乘方运算。每个任务详细描述了编程要求，并给出了预期输出效果。

摘要由CSDN通过智能技术生成

第1关：递归函数计算

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

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

递归

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

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

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

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

void recurs(formalparamelist)
{
statements1;
if(test)
recurs(realparamelist);
statements2;
}
编程要求
用递归函数计算hermite(int n, double x)，输出保留3位小数。

效果如下：

输入：1 1
输出：2.000

开始你的任务吧，祝你成功！

#include <iostream>
#include <iomanip>
using namespace std;
 
    //获取参数方式 cin
    //int x =0;
    //cin

关注

专栏目录