C++ 递归算法将输入的字符串倒序输出
作者:野牛程序员:2023-08-07 23:02:34 C++阅读 3632
可以使用递归算法将输入的字符串倒序输出。递归是一种算法设计技巧,其中函数在其自身的调用中解决更小的问题。下面是一个递归函数,用于将输入的字符串倒序输出:
#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

