由翻转字符窜再次理解递归

最新推荐文章于 2024-07-12 22:39:28 发布

DrCrypto

最新推荐文章于 2024-07-12 22:39:28 发布

阅读量649

点赞数 2

分类专栏：算法学习组成原理文章标签：递归

本文链接：https://blog.csdn.net/u011240016/article/details/52753173

版权

本文通过翻转字符串的递归实现，详细解释了递归调用的过程，将其比喻为梦中梦的概念，阐述了如何利用栈保存上下文信息，逐层返回并完成任务。递归的理解对于算法设计至关重要，不仅需要掌握递归函数的设计，还需理解数据在递归过程中的流动。

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

要求：输入一个字符串，字符串反序输出。
比如：”hello” ⇒ “olleh”
首先就看代码是什么：

#include <iostream>
#include <string>
using namespace std;

string str;
void reverse(int n) // 递归翻转字符串
{
    if(n < str.size())
    {
        reverse(n + 1);
        cout << str[n];
    }
}
int main()
{
    cout << "Enter string: ";
    cin >> str