Đảo ngược chuỗi sử dụng đệ quy C++

Đệ quy C. Bài tập-9 có lời giải

Viết chương trình trong C để đảo ngược một chuỗi sử dụng đệ quy

Trình bày bằng hình ảnh

Giải pháp mẫu

Mã C

#include
#define MAX 100
char* ReverseOfString(char[]);

int main()
{

    char str1[MAX],*revstr;
	printf("\n\n Recursion : Get reverse of a string :\n");
	printf("------------------------------------------\n");	

    printf(" Input any string: ");
    scanf("%s",str1);

    revstr = ReverseOfString(str1);//call the function ReverseOfString

    printf(" The reversed string is: %s\n\n",revstr);
    return 0;
}
char* ReverseOfString(char str1[])
{
    static int i=0;
    static char revstr[MAX];
    if(*str1)
    {
         ReverseOfString(str1+1);//calling the function ReverseOfString itself
         revstr[i++] = *str1;
    }
    return revstr;
}

Đầu ra mẫu

 Recursion : Get reverse of a string :                                                                        
------------------------------------------                                                                    
 Input any string: w3resource                                                                                 
 The reversed string is: ecruoser3w   

Sơ đồ

Trình chỉnh sửa mã lập trình C

Có một cách khác để giải quyết giải pháp này?

Trước. Viết chương trình lấy phần tử lớn nhất của mảng bằng C sử dụng đệ quy
Kế tiếp. Viết chương trình trong C để tìm Giai thừa của một số bằng cách sử dụng đệ quy