【1162】按逆序输出

最新推荐文章于 2023-12-23 22:39:46 发布

原创最新推荐文章于 2023-12-23 22:39:46 发布 · 1.5k 阅读

2 ·

CC 4.0 BY-SA版权

信奥一本通函数递归算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序接收以'!'结尾的字符串输入，并以逆序方式输出字符串。通过递归函数实现，首先检查字符是否为'!'，如果不是则继续递归直到达到字符串末尾，然后开始逆序输出。

【问题描述】
       输入一串以‘！’结束的字符，按逆序输出。
【输入格式】：
       如题述。
【输出格式】：
       如题述。
【输入样例】：
        abc!
【输出样例】：
        cba
【参考程序】

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

char ch[10000]; 

void gth(int i) {		    // 递归逆序输出字符串 
	if (ch[i] != '!') {    // 判断是否达到递归边界: ch[i] != '!'，否则继续递归
		gth(i+1);         // 若到达递归边界，则结束递归
	} else {
		return;
	}
	printf("%c", ch[i]);
	
}

int main() {
	gets(ch);
	
	gth(0);
	
	return 0;
}