C++中的递归函数

最新推荐文章于 2025-02-26 01:24:16 发布
最新推荐文章于 2025-02-26 01:24:16 发布
阅读量1.3w 收藏 6
点赞数 1
分类专栏： C++基础 文章标签： 函数递归 recursion function infinitere cursion e 终止条件
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hou09tian/article/details/70231981
版权

1 定义

直接或间接调用自己的函数成为递归函数（recursionfunction）。在求解某些具有随意性的复杂问题时经常使用递归，例如求解阶乘或者两个数的最大公约数等。因为这时解的具体“大小”不受限制，函数可以一直递归调用，直到问题解决。

2 要求

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

3 实例

以下代码是名为removeHat()的函数。

void removeHat(char cat)

{

   

了解本专栏 订阅专栏 解锁全文 超级会员免费看
C++递归函数
12-20
详细写了如何使用递归函数实现字母的反向输出。有注释方便理解
C++实现递归函数的方法
12-31
递归函数通俗来讲就是自己调用自己本身。这样有很大的好处，代码很方便简洁，把复杂的有规律的运算交给计算机去做。 1、首先定义问题。...总结：以上就是关于C++实现递归函数的方法，感谢大家的阅读。 您可能感兴
C++ 递归函数
stevanxiao的博客
07-24 7388
递归函数即自己调用自己的函数，写递归函数有两个条件 1）递归的边界条件（递归结束条件） 2）递归公式 代码示例如下，利用递归函数求1到100的和: #include <iostream> using namespace std; //递归函数 求累积和 int GetSum(int x) { int z = 0 ; if (x<=0) { cout<&...
C++ | 基础语法 | 字符串
最新发布
鷾
02-26 744
C++ 基础语法笔记 | 字符串
C++中的递归
热门推荐
Fearless的博客
03-23 4万+
1.概念        递归函数即自调用函数，在函数内部直接的或者间接地调用自己。在求解某些具有随意性的复杂问题时经常使用递归，如要求编写一个函数，将输入的任意长度的字符串反向输出。普通做法是将字符串放入数组中然后将数组元素反向输出即可，然而这里的要求是输入是任意长度的，总不能开辟一个很大的空间保存字符串吧？这时候递归就起作用了。递归采用了分治的思想，将整体分割成部分，从最小的基本部分入手，逐一解...
C++使用递归函数和栈操作逆序一个栈的算法示例
12-31
本文实例讲述了C++使用递归函数和栈操作逆序一个栈的算法。分享给大家供大家参考，具体如下： 题目： 一个栈依次压入1、2、3、4、5，那么栈顶到栈底分别为：5、4、3、2、1。 将这个栈逆置后栈顶到栈底分别为1、2、...
c++递归函数基本代码.zip
03-18
在“c++递归函数基本代码.zip”压缩包中，可能包含了若干个示例，用于展示如何在C++中实现递归。 首先，理解递归的基本原理至关重要。递归函数必须满足两个条件：一是存在基本情况（base case），即问题可以直接...
C++函数的递归调用
z15225673338的专栏
12-24 4179
【转自微学苑】 在调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归(recursive)调用｡C++允许函数的递归调用｡例如: int f(int x) {    int y,z;    z=f(y); //在调用函数f的过程中,又要调用f函数    return (2*z); } 以上是直接调用本函数,见图4.9｡ 图4.10表示的是间接调用本函数｡在调
从汇编的眼光看C++（之递归函数与模板类）
javasee
09-21 83
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 递归，相信有过基本C语言经验的朋友都明白，就是函数自己调用自己。所以，本质上说，它和普通的函数调用没有什么区别。今天之所以会把模板类和递归联系在一起，是因为我们可以用递归的方法实现模板的递归。闲话不多说，我们先从一个统计函数开始说起。 int process(int m) { i...
c++递归函数
weixin_45962681的博客
04-28 6423
c++递归就是讲规模较大的问题转换成规模较小的同类问题求解 有直接调用和间接递归调用两种
C++语言基础--递归函数
信息学奥赛学案
02-21 7047
对于很多编程初学者来说，递归算法是学习语言的最大障碍之一。可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用 递归的定义 1、很官方的说法 递归，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。 也就是说，递归算法是一种直接或者间接调用自身函数或者方法的算法。 2、递归的核心思想 通俗来说，递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。 这就是分治的思想 3、递归的自我感觉 以下纯是个人感受，递归可以视为循环的扩展，我们利
c++函数递归
m0_73923330的博客
02-11 466
自己看到一些关于函数递归的认识和解释说明
递归函数 C++
SunWanqing的博客
04-11 1332
递归函数的两个基本要素 递归函数的写法有两个基本要素: 递归关系 问题规模为n时与问题规模为n-1时之间的转换关系 计算某个数字的阶乘，递归的关系就是：数字n的阶乘 = 数字n * 数字n-1的阶乘 这个函数可以写成： 递归关系的程序段 int factorial(int n) { return n * factorial(n-1); } Tips：只知道递归关系是不够的，比如上面这个函数，就会无休止的一直套娃套下去，没有尽头。 递归的终止条件 递归关系需要有一个递归终止的条件。 在计算阶乘中，递归终止的条
C++之递归函数
weixin_51775941的博客
12-17 166
#include “bits/stdc++.h” using namespace std; int n,k; int vis[105], ans[105]; void dfs(int len){ if(len==k){ for(int i=0;i<k;i++) cout << ans[i] << " "; cout << endl; return ; } for(int i=0;i<n;i++){ if(vis[i]) continue; ans[le
c++中递归函数练习题
05-27
好的，以下是一些 C++ 中的递归函数练习题： 1. 编写一个递归函数，计算 n 的阶乘 ```cpp int factorial(int n) { if (n == 0) { return 1; } else { return n * factorial(n - 1); } } ``` 2. 编写一个递归函数，计算斐波那契数列的第 n 项 ```cpp int fibonacci(int n) { if (n == 0 || n == 1) { return n; } else { return fibonacci(n - 1) + fibonacci(n - 2); } } ``` 3. 编写一个递归函数，计算一个数字的二进制表示中 1 的个数 ```cpp int countOnes(int n) { if (n == 0) { return 0; } else { return (n % 2 == 1) + countOnes(n / 2); } } ``` 4. 编写一个递归函数，计算一个数字的反转 ```cpp int reverse(int n) { if (n < 10) { return n; } else { return (n % 10) * pow(10, floor(log10(n))) + reverse(n / 10); } } ``` 5. 编写一个递归函数，计算一个字符串的长度 ```cpp int stringLength(string str) { if (str == "") { return 0; } else { return 1 + stringLength(str.substr(1)); } } ``` 6. 编写一个递归函数，判断一个字符串是否是回文字符串 ```cpp bool isPalindrome(string str) { if (str.length() <= 1) { return true; } else if (str[0] != str[str.length() - 1]) { return false; } else { return isPalindrome(str.substr(1, str.length() - 2)); } } ``` 7. 编写一个递归函数，计算一个数组中所有元素的和 ```cpp int arraySum(int arr[], int size) { if (size == 0) { return 0; } else { return arr[0] + arraySum(arr + 1, size - 1); } } ``` 8. 编写一个递归函数，计算一个数组中所有元素的平均值 ```cpp double arrayAverage(int arr[], int size) { if (size == 0) { return 0; } else { return (arr[0] + (size - 1) * arrayAverage(arr + 1, size - 1)) / size; } } ``` 9. 编写一个递归函数，计算一个数组中的最大值 ```cpp int arrayMax(int arr[], int size) { if (size == 1) { return arr[0]; } else { return max(arr[0], arrayMax(arr + 1, size - 1)); } } ``` 10. 编写一个递归函数，计算一个数组中的最小值 ```cpp int arrayMin(int arr[], int size) { if (size == 1) { return arr[0]; } else { return min(arr[0], arrayMin(arr + 1, size - 1)); } } ``` 希望这些练习题能够帮助你练习 C++ 中的递归函数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值