dungnv » dequyctdlgt » 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.

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 ^^

Tìm Kiếm