@tehnokrat

С итеративный алгоритм и рекурсия. Реализацию рекурсии Кто знает?

Отображать гласные предложения в прямом и обратном порядке. В одной программе выполните задачу в двух версиях: с помощью итеративного алгоритма и с помощью рекурсии. С

Посмотрите всё верно?

#include <stdio.h> 
  

void reverse(char* begin, char* end); 
  

void reverseWords(char* s) 
{ 
    char* word_begin = s; 
    char* temp = s; /* temp is for word boundry */
  
    
    while (*temp) { 
        temp++; 
        if (*temp == '\0') { 
            reverse(word_begin, temp - 1); 
        } 
        else if (*temp == ' ') { 
            reverse(word_begin, temp - 1); 
            word_begin = temp + 1; 
        } 
    }  
    
    reverse(s, temp - 1); 
} 
  

void reverse(char* begin, char* end) 
{ 
    char temp; 
    while (begin < end) { 
        temp = *begin; 
        *begin++ = *end; 
        *end-- = temp; 
    } 
} 
  
/* Driver function to test above functions */
int main() 
{ 
    char s[] = "i like this program very much"; 
    char* temp = s; 
    reverseWords(s); 
    printf("%s", s); 
    getchar(); 
    return 0; 
}
  • Вопрос задан
  • 108 просмотров
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы