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
