c/c++英文句子中单词逆置(递归和非递归实现)

灰太狼 2022-05-29 02:14 240阅读 0赞

递归实现：

\#include <iostream>

using namespace std;  
  
  
void change()  
\{  
char str\[1024\] = \{0\};  
if (scanf("%s", str) != EOF)  
\{  
change();  
\}  
else  
\{  
return;  
\}  
cout << str << ' ';  
\}  
int main()  
\{  
change();  
  
  
return 0;

\}

利用了scanf函数遇见空格断开输入；

很简单的递归实现。

![Image 1][]

非递归实现：

\#include <iostream>  
using namespace std;  
  
  
int main8()  
\{  
char str\[1024\];  
gets(str);  
char \*p\[10\];  
char \*q = str;  
char \*s = q;  
int count = 0;  
while (q != '\\0')  
\{  
if (\*q == ' ')  
\{  
\*q = '\\0';  
q++;  
\}  
else  
\{  
s = q;  
p\[count\] = q;  
while(\*s != ' ')  
\{  
if (\*s == '\\0')  
\{  
break;  
\}  
s++;  
\}  
q = s;  
count++;  
if (\*s == '\\0')  
\{  
break;  
\}  
\}  
\}  
for (int i = count - 1; i >= 0; i--)  
\{  
cout << p\[i\] << ' ';  
\}  
cout << endl;  
  
  
return 0;

\}

利用指针数组来记录每个单词的首地址，给单词结尾插入'\\0'；然后逆序打印指针数组实现。

![70][]

可以对比看出递归的确有时方便。

[Image 1]: 
[70]: /images/20220529/b30b9f6ecf984324bdd936ff15c18bef.png

发表评论取消回复

表情：

评论列表（有 0 条评论，240人围观）

还没有评论，来说两句吧...

相关阅读

相关逆序数组（递归和非递归）(详细)

逆序数组递归和非递归一.非递归二.递归 ![在这里插入图片描述][9eb6c2857a754336aa88f1c20710df19.png] 一.

ゝ一纸荒年。/ 2024年04月01日 15:04/ 0 赞/ 150 阅读

相关归并排序(递归和非递归)

归并排序一.递归二.非递归 1.基础 2.改进一.递归 > 归并实际上就是把一个数组每次二分，分别排序每个子数组再将有

ゝ一纸荒年。/ 2024年03月24日 17:10/ 0 赞/ 169 阅读

相关二分查找(递归和非递归)

二分查找 (非递归) 1. 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 2. 二分查找法的运行时间为对数时间 O(㏒₂n)

素颜马尾好姑娘i/ 2023年07月24日 11:45/ 0 赞/ 194 阅读

相关递归---从台阶问题学习递归、递归优化和非递归

> 递归就是将大问题划分为若干个子问题，各个问题是嵌套关系，最小的那个问题的结果是已知的，大问题不断分解直到达到最小问题的过程叫做“递”，小问题的解释已知的，然后根据这个解回过

电玩女神/ 2023年06月17日 06:57/ 0 赞/ 147 阅读

相关递归和非递归分别实现strlen

1.递归方法实现 include<stdio.h> include<stdlib.h> int Strlen(char str[]){

谁践踏了优雅/ 2023年06月16日 03:55/ 0 赞/ 110 阅读

相关折半查找的递归和非递归实现

折半查找的递归和非递归实现 <pre name="code" class="cpp">include<iostream> using namespace st

墨蓝/ 2022年08月09日 15:53/ 0 赞/ 313 阅读

相关递归实现栈中元素的逆置

题目：一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计一个算法

浅浅的花香味﹌/ 2022年07月21日 02:14/ 0 赞/ 232 阅读

相关 c/c++英文句子中单词逆置(递归和非递归实现)

递归实现： \include <iostream> using namespace std; void change() \{ char str\[

灰太狼/ 2022年05月29日 02:14/ 0 赞/ 241 阅读

相关归并排序（递归和非递归）

学习之后，自己练习手写一下排序算法，加深印象原理：假设初始序列含有n个记录，则可以看做是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2个长度为2或1的子序

水深无声/ 2022年05月28日 01:44/ 0 赞/ 352 阅读

相关 Trie的递归实现和非递归实现

关于Trie: 在计算机科学中，Trie，又称字典树、单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以

傷城~/ 2022年02月22日 01:29/ 0 赞/ 444 阅读