Trong bài viết này, chúng ta sẽ thực hành về hàm đệ quy trong C đã học ở buổi trước. Bạn sẽ vận dùng kiến thức đã học để giải quyết bài tập đảo ngược chuỗi.
Bài tập đảo ngược chuỗi trong C
/*
In chuỗi đảo ngược của chuỗi nhập từ bàn phím sử dụng hàm đệ quy.
*/
Dưới đây là video hướng dẫn giải bài tập, các bạn nên tự làm trước khi xem gợi ý giải của mình.
[wpcc-iframe loading=”lazy” title=”Bài 36. In chuỗi đảo ngược sử dụng đệ quy” width=”720″ height=”405″ src=”https://www.youtube.com/embed/XSXl9Qz9iC4?list=PLh91SaQgRYnpj1GqVmVMq4acSAHtSKKwR” frameborder=”0″ allow=”accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share” allowfullscreen]
Code đảo ngược chuỗi sử dụng đệ quy
/*
Đảo ngược chuỗi nhập từ bàn phím sử dụng hàm đệ quy.
*/
#include <stdio.h>
/*
Giả sử input là "abc":
1. Nhập ký tự a
2. Nhập ký tự b
3. Nhập ký tự c
4. Ấn enter => chính là 'n'
5. In c
6. In b
7. In a
*/
void Reverse(){
char c;
scanf("%c", &c);
if(c != 'n'){
Reverse();
printf("%c", c);
}
}
int main(){
printf("Enter you sentence: ");
Reverse();
}Kết quả chạy chương trình:
PS G:c_courcesday_36> .ReverseSentence.exe Enter you sentence: lap trinh khong kho ohk gnohk hnirt pal
Theo dõi lập trình không khó tại:
Để lại một bình luận