Bài 1.7: Viết chương trình có sử dụng hàm đệ quy để đảo ngược 1 dãy kí tự nhập từ bàn phím.

Đảo ký tự thứ i với ký tự thứ  n-i cho đến chính giữa xâu thì thoát ra khỏi hàm. 

#include <stdio.h>

#include <conio.h>

#include <string.h>

void daonguoc(chars[],int n,inti)

{

      if(i==(n/2)) return;

      char tg=s[i];

      s[i]=s[n-i-1];

      s[n-i-1]=tg;

      daonguoc(s,n,i+1);

}

int main()

{

      char s[500];

      intn;

      printf("nhap xau = ");

      gets(s);

      n=strlen(s);

      printf("\n  Day ky tu vua nhap: %s",s);

      if(n==0) return 0;

      daonguoc(s,n,0);

      printf("\n  Day ky tu sau khi dao nguoc la: %s",s);

      getch();

}