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.

Wednesday, November 26, 2014
Đả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(char s[],int n,int i)
{
      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];
      int n;
      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();
}

Chia sẻ bài viết ^^
Other post

All comments [ 0 ]


Your comments