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.
Code đảo ngược chuỗi sử dụng đệ quy
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 |
/* Đả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:
|
1 2 3 |
PS G:\c_cources\day_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:
