当前位置:首页 C++ > 正文

C++ 递归算法将输入的字符串倒序输出

作者:野牛程序员:2023-08-07 23:02:34 C++阅读 3320

可以使用递归算法将输入的字符串倒序输出。递归是一种算法设计技巧,其中函数在其自身的调用中解决更小的问题。下面是一个递归函数,用于将输入的字符串倒序输出:

#include <iostream>
#include <string>

// 递归函数,将输入的字符串倒序输出
void reversePrint(const std::string& str, int index) {
    // 基本情况:当index为负数时,递归结束
    if (index < 0) {
        return;
    }

    // 递归步骤:输出当前字符,然后递归调用函数处理下一个字符
    std::cout << str[index];
    reversePrint(str, index - 1);
}

int main() {
    std::string inputString;
    std::cout << "请输入一个字符串:";
    std::cin >> inputString;

    std::cout << "倒序输出为:";
    reversePrint(inputString, inputString.length() - 1);

    std::cout << std::endl;
    return 0;
}

在这个示例中,定义了一个名为reversePrint的递归函数,它接受输入字符串和当前处理的字符索引作为参数。在函数中,首先检查是否到达基本情况(即索引小于0),如果是,则递归结束。否则,我们输出当前字符,然后递归地调用函数处理下一个字符(索引减1)。

运行程序后,它会要求输入一个字符串,并将输入的字符串以倒序输出。例如,如果输入"hello",输出将是"olleh"。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击