Bài tập về con trỏ c++

     

Trong bài bác này chúng ta cùng thực hành các bài tập C về thực hiện chuỗi, tính toán, hàm đệ quy và nâng cấp hơn trong việc dùng nhỏ trỏ.

Bạn đang xem: Bài tập về con trỏ c++

Bài 19 phần 2 trong Serie học tập lập trình C trường đoản cú A tới Z


Bài tập C về Chuỗi (không thực hiện hàm)Bài tập C về Chuỗi (sử dụng hàm)Một số bài bác tập thống kê giám sát trong CBài tập C về Đệ quiBài tập C về nhỏ trỏLời Kết

Bài tập C về Chuỗi (không thực hiện hàm)

In một chuỗi

Bài tập đơn giản và dễ dàng này khiến cho bạn hiểu phương pháp khai báo một chuỗi và phương pháp in một chuỗi vào C.

Chương trình C

Dưới đây là chương trình C để giải bài tập in một chuỗi vào C:

*

Biên dịch công tác C bên trên sẽ mang lại kết quả:

*

Tìm độ dài chuỗi (không sử dụng hàm)

Nhiều khi chúng ta cần thực hiện độ nhiều năm của một chuỗi để thực hiện vận động nào đó. Chương này minh họa cho bạn cách search độ lâu năm chuỗi mà không cần sử dụng hàm cách xử trí chuỗi trong C.

Bạn cần chú ý là nên kiểm tra phần tử null (ký tự ‘’) trong chuỗi.

Chương trình C

Dưới đây là chương trình C nhằm giải bài tập search độ lâu năm chuỗi trong C:

*

Biên dịch chương trình C trên sẽ mang lại kết quả:

*

Đếm số lần mở ra của một ký kết tự vào chuỗi

Để giải bài xích tập C này bạn cần sử dụng vòng lặp và yêu cầu kiểm tra ký tự ‘’ (giá trị null) trong chuỗi.

Chương trình C

Dưới đấy là chương trình C nhằm giải bài xích tập đếm số lần mở ra của một cam kết tự của chuỗi trong trong C:

*

Biên dịch lịch trình C bên trên sẽ mang đến kết quả:

*

Đếm số nguyên âm, phụ âm trong chuỗi

Các nguyên âm (vowels) là a, e, i, o, u. Chúng ta kiểm tra coi đó tất cả là nguyên âm, nếu như là true thì tăng biến hóa đếm nguyên âm, nếu không thì tăng đổi mới đếm phụ âm (consonants). Bạn chú ý rằng là rất cần phải kiểm tra giá chỉ trị null (ký từ bỏ ‘’).

Chương trình C

Dưới đây là chương trình C để giải bài bác tập đếm số phụ âm, nguyên âm của một chuỗi trong C:

*

Biên dịch chương trình C trên sẽ mang lại kết quả:

*

Sắp xếp những ký từ bỏ của chuỗi

Để giải bài tập C này bạn cần sử dụng hàm strlen() để tra cứu độ nhiều năm chuỗi. Tiếp đến sử dụng lồng vòng lặp cùng cách tráo đổi giá trị.

Chương trình C

Dưới đấy là chương trình C nhằm giải bài xích tập sắp đến xếp các ký từ bỏ của chuỗi theo thứ tự bảng chữ cái trong C:

*

Biên dịch lịch trình C bên trên sẽ mang đến kết quả:

*

Sao chép chuỗi

Cũng tương tự như coppy mảng vào C, bạn áp dụng vòng lặp để trông nom qua từng cam kết tự vào chuỗi, sau đó xào luộc vào vào chuỗi đích (chuỗi s2 chẳng hạn). Chúng ta cần để ý là chuỗi đích phải có độ dài bằng chuỗi ban sơ (chuỗi s1).

Chương trình C

Dưới đó là chương trình C nhằm giải bài tập xào nấu chuỗi trong C:

*

Biên dịch chương trình C bên trên sẽ cho kết quả:

*

Đảo ngược chuỗi

Để thu được một chuỗi đảo ngược, bạn cần khai báo thêm một chuỗi đích có form size bằng form size với chuỗi ban đầu. Thực hiện vòng lặp để ưng chuẩn qua từng ký tự của chuỗi lúc đầu rồi tiếp nối gán giá bán trị ký tự đó cho chuỗi đích. Kiểm tra lúc nào gặp giá bán trị null (ký trường đoản cú ‘’) thì dứt vòng lặp.

Chương trình C

Dưới đây là chương trình C nhằm giải bài tập đảo ngược chuỗi vào C:

*

Biên dịch công tác C trên sẽ mang đến kết quả:

*

Tìm tìm chuỗi

Yêu cầu bài bác tập là kiếm tìm kiếm một chuỗi nhỏ trong một chuỗi và đếm xem chuỗi nhỏ đó lộ diện bao nhiêu lần.

Để giải bài xích tập C này, họ cần sử dụng các vòng lặp tương tự như cần nhớ kiểm tra điều kiện giá trị null (ký từ bỏ ‘’).

Chương trình C

Dưới đó là chương trình C để giải bài xích tập search kiếm từ bỏ hoặc ký kết tự trong một chuỗi vào C:

*

*

Biên dịch chương trình C bên trên sẽ mang lại kết quả:

*

Tráo thay đổi hai chuỗi

Cũng tương tự như cách tráo đổi hai giá trị bởi thực hiện biến trang bị ba, với bài tập C này, bạn áp dụng một biến tạm (biến lắp thêm ba) để gia công trung gian để tráo thay đổi hai chuỗi. Bạn áp dụng vòng lặp để cẩn thận qua toàn bộ các ký kết tự của hai chuỗi.

Chương trình C

Dưới đấy là chương trình C để giải bài xích tập tráo thay đổi hai chuỗi trong C:

*

Biên dịch công tác C bên trên sẽ đến kết quả:

*

So sánh hai chuỗi

Yêu cầu bài tập C này là so sánh xem hai chuỗi có đồng hóa (giống nhau) hay không. Để giải bài bác tập C này bạn phải sử dụng vòng lặp để chăm bẵm qua tất cả các ký kết tự của nhị chuỗi và soát sổ từng ký tự khớp ứng với chỉ mục gồm giống nhau không.

Chương trình C

Dưới đó là chương trình C nhằm giải bài xích tập so sánh hai chuỗi trong C:

*

Biên dịch công tác C trên sẽ đến kết quả:

*

Nỗi chuỗi

Bài tập C này có nhiều cách gọi: trộn nhị chuỗi, nối hai chuỗi, ghép nhì chuỗi hay cộng hai chuỗi, … Dù có khá nhiều cách gọi khác nhau đi chăng nữa thì đây cũng chỉ là 1 trong những bài tập nhằm nối ghép những ký tự của hai chuỗi để thành một chuỗi duy nhất.

Để giải bài xích tập C này, bạn áp dụng hàm strlen() để tìm kiếm độ lâu năm chuỗi. Thực hiện vòng lặp để lặp qua tất cả ký tự của chuỗi.

Chương trình C

Dưới đó là chương trình C để giải bài tập nối chuỗi trong C:

*

Biên dịch công tác C trên sẽ mang lại kết quả:

*

Kiểm tra xem nhị chuỗi là anagram không

Anagram là thuật ngữ nhằm chỉ hai chuỗi bao gồm số ký tự và các ký tự như thể nhau, tuy nhiên thứ tự của những ký tự trong chuỗi có thể khác nhau.

Ví dụ: nhị chuỗi listen và sliten là anagram.

Để giải bài bác tập C này, trước hết các bạn cần đối chiếu độ dài của hai chuỗi (sử dụng hàm strlen() để kiếm tìm độ dài). Tiếp đó, bạn sắp xếp hai chuỗi theo đồ vật tự chữ cái (bạn rất có thể tham khảo cách sắp xếp ở chương sắp xếp các ký từ bỏ của chuỗi trong C), và ở đầu cuối sử dụng vòng lặp để phê duyệt qua nhị chuỗi đã sắp xếp và so sánh xem từng ký tự của nhì chuỗi này có giống nhau không.

Chương trình C

Dưới đó là chương trình C nhằm giải bài xích tập soát sổ anagram vào C:

*

*

*

Biên dịch lịch trình C bên trên sẽ mang lại kết quả:

*

Đảo ngược những ký trường đoản cú của từng từ vào một chuỗi dài

Yêu cầu bài tập là với cùng 1 chuỗi dài, ví dụ Toi yeu Viet Nam, bạn đảo ngược những ký từ của từng trường đoản cú của chuỗi đó, thành ioT uey teiV maN.

Đây là một trong bài tập C khá tinh vi yêu cầu bạn phải tốn thời gian suy nghĩ. Thử sức nhé!

Chương trình C

Dưới đấy là chương trình C nhằm giải bài bác tập hòn đảo ngược những ký trường đoản cú của từng tự của chuỗi vào C:

*

*

Biên dịch công tác C bên trên sẽ cho kết quả:

*

Đảo ngược vật dụng tự tự của một chuỗi dài

Yêu cầu bài bác tập là đảo ngược sản phẩm tự của những từ vào một chuỗi dài. Ví dụ, bạn hòn đảo chuỗi ban đầu Toi yeu Viet Nam thành Nam Viet yeu Toi.

Đây là 1 bài tập C khá phức tạp yêu cầu bạn cần tốn thời hạn suy nghĩ. Thử sức nhé!

Chương trình C

Dưới đây là chương trình C nhằm giải bài xích tập đảo ngược sản phẩm tự từ của chuỗi vào C:

*

*

Biên dịch công tác C trên sẽ cho kết quả:

*

Bài tập C về Chuỗi (sử dụng hàm)

Sắp xếp tập hợp những chuỗi theo thứ tự chữ cái

Nhiều khi chúng ta cần bố trí một tập hợp các chuỗi theo trang bị tự chữ cái. Chương này minh họa cho bạn cách chuẩn bị xếp những chuỗi bởi thực hiện hàm strcmp() trong C.

Chương trình C

Dưới đó là chương trình C để giải bài tập sắp xếp các chuỗi theo đồ vật tự chữ cái trong C:

*

Biên dịch lịch trình C bên trên sẽ cho kết quả:

*

Chuyển thay đổi chuỗi thành số nguyên

Nhiều khi bạn cần lấy giá trị nguyên từ trong một chuỗi nhằm thực hiện chuyển động nào đó. Trả sử như bao gồm trường hợp các bạn nhập điểm thi của sinh viên bên dưới dạng chuỗi và vì vậy không thể thực hiện phép thống kê giám sát trên điểm thi này.

Chương này minh họa cách thay đổi chuỗi thành số nguyên bởi sử dụng hàm atoi() trong C. Hàm atoi() nhận tham số là một chuỗi cùng trả về dạng số nguyên.

Chương trình C

Dưới đấy là chương trình C để minh họa cách biến đổi chuỗi thành số nguyên vào C:

*

Biên dịch lịch trình C bên trên sẽ đến kết quả:

*

Biến thay đổi chuỗi thành chữ hoa

Chương này minh họa cách biến đổi một chuỗi thành dạng chuỗi chữ hoa bởi sử dụng hàm strupr() trong C. Hàm strupr() nhận một chuỗi có tác dụng tham số và chuyển đổi tất cả những chữ loại trong chuỗi thành chữ hoa.

Ghi chú:Sử dụng hàm gets(string) để nhập những chuỗi bao gồm cả khoảng trống (không như là hàm scanf()).

Chương trình C

Dưới đây là chương trình C nhằm giải bài xích tập thay đổi chuỗi thành chữ hoa trong C:

*

Biên dịch chương trình C trên sẽ mang lại kết quả:

*

Biến đổi chuỗi thành chữ thường

Chương này minh họa cách đổi khác một chuỗi thành dạng chuỗi chữ hay bởi thực hiện hàm strlwr() trong C. Hàm strlwr() nhận một chuỗi làm cho tham số và biến đổi tất cả những chữ mẫu trong chuỗi thành chữ thường.

Ghi chú:Sử dụng hàm gets(string) để nhập các chuỗi bao gồm cả khoảng không (không tương tự hàm scanf()).

Chương trình C

Dưới đấy là chương trình C nhằm giải bài xích tập thay đổi chuỗi thành chữ thường xuyên trong C:

*

Biên dịch lịch trình C trên sẽ mang đến kết quả:

*

Sao chép một chuỗi qua một chuỗi khác

Chương này minh họa cách coppy nội dung trường đoản cú chuỗi này lịch sự chuỗi khác bởi áp dụng hàm strcpy(str2, str1) trong C. Hàm strcpy(str2, str1) nhận hai chuỗi có tác dụng tham số, trong đó: chuỗi str1 là chuỗi ban đầu, chuỗi str2 là chuỗi gồm nội dung xào nấu từ chuỗi str1.

Chương trình C

Dưới đó là chương trình C nhằm giải bài bác tập sao chép chuỗi trong C:

*

Biên dịch công tác C trên sẽ mang đến kết quả:

*

Nối hai chuỗi

này minh họa phương pháp nối hai chuỗi thành một chuỗi bởi sử dụng các hàm strcpy() và strcat() trong C.

Giả sử bạn phải nối nhị chuỗi là str1 với str2. Bạn phải khai báo thêm một chuỗi str3 bao gồm độ dài bằng tổng độ lâu năm của str1 cùng str2. Sau đó:

Sử dụng hàm strcpy(str3, str1) để sao chép chuỗi str1 vào str3.Sử dụng hàm strcat(str3, str2) để nối chuỗi str2 với str1 vừa được sao chép.

Chương trình C

Dưới đấy là chương trình C nhằm giải bài tập nối chuỗi trong C:

*

Biên dịch công tác C trên sẽ mang lại kết quả:

*

Tìm độ nhiều năm chuỗi

Đôi khi bạn cần tra cứu độ lâu năm của một chuỗi để thực hiện chuyển động nào đó. Ngôn từ C cung ứng hàm strlen(str) nhận một chuỗi có tác dụng tham số với trả về độ lâu năm của chuỗi đó.

Chương trình C

Dưới đấy là chương trình C để giải bài bác tập tra cứu độ lâu năm chuỗi trong C:

*

Biên dịch chương trình C bên trên sẽ mang lại kết quả:

*

Một số bài bác tập giám sát trong C

Tính lập phương của một số

Tính lập phương của một trong những là bài toán dễ dàng trong C cùng không có nhiều điều cần chú ý về bài bác tập này. Bài bác tập này với mục đích là giúp đỡ bạn làm quen thuộc với cấu trúc chương trình C và biện pháp khai báo cùng sử dụng những biến, những phép giám sát và đo lường trên biến.

Chương trình C

Dưới đó là chương trình C để giải bài xích tập tính lập phương trong C:

*

Biên dịch lịch trình C trên sẽ cho kết quả:

*

Kiểm tra số Armstrong

Một số armstrong là số có mức giá trị bằng tổng lập phương các chữ số của số đó. Ví dụ, 153 là 1 trong những số armstrong bởi vì:

*

Chương trình C

Dưới đấy là chương trình C để giải bài tập kiểm tra số Armstrong vào C:

*

Biên dịch lịch trình C trên sẽ cho kết quả:

*

Kiểm tra số nguyên tố

Số yếu tố chỉ phân tách hết cho 1 và chính nó. Ví dụ những số yếu tắc 1, 2, 3, 5 , 7, 11 …

Để giải bài xích tập C này, bạn áp dụng vòng lặp để kiểm soát phép phân tách số bắt buộc kiểm tra với các giá trị tăng dần từ là một tới số đó. áp dụng biến đếm nhằm đếm số cầu (hay số phép phân chia hết).

Chương trình C

Dưới đấy là chương trình C nhằm giải bài tập đánh giá số yếu tố trong C:

*

Biên dịch công tác C trên sẽ cho kết quả:

*

Tính giai thừa

Giai vượt của một trong những n là tích các số từ một tới n. Ví dụ, giai vượt của 4 là (4 * 3 * 2 * 1 = 24). Đây là bài bác tập C khá dễ dàng và đơn giản giúp bạn làm quen với cách áp dụng vòng lặp trong C.

Chương trình C

Dưới đó là chương trình C nhằm giải bài xích tập tính giai thừa trong C:

*

Biên dịch chương trình C bên trên sẽ đến kết quả:

*

Dãy Fibonacci (không sử dụng đệ qui)

Dãy Fibonacci là hàng số được tạo bởi cách: số tiếp nối bằng tổng của hai số tức thời trước. Hàng Fibonacci bắt đầu từ hai số F0 & F1. Giá trị ban sơ của F0 & F1 có thể tương ứng là 0, 1 hoặc 1, 1.

Xem thêm: Sự Tích Cây Rau Thì Là ” - Đề Tài: Truyện “ Sự Tích Rau Thì Là”

Điều khiếu nại của hàng Fibonacci hoàn toàn có thể tổng quát lác lại như sau:

*

Dưới đó là ví dụ hai Fibonacci

F8 = 0 1 1 2 3 5 8 13

hoặc:

F8 = 1 1 2 3 5 8 13 21

Trong chương này bọn họ sẽ giải bài xích tập C này vị không thực hiện khái niệm đệ qui. Mời bạn theo dõi lịch trình C dưới đây.

Chương trình C

Dưới đó là chương trình C để giải bài xích tập in hàng Fibonacci vào C:

*

Biên dịch lịch trình C bên trên sẽ cho kết quả:

*

Tính trung bình

Giá trị trung bình của những số bằng tổng mức vốn chia đến số những số. Đây là bài tập C hơi cơ bạn dạng giúp bạn làm quen thuộc với các toán tử số học trong C.

Chương trình C

Dưới đó là chương trình C nhằm giải bài tập tính cực hiếm trung bình trong C:

*

Biên dịch lịch trình C trên sẽ mang đến kết quả:

*

Tính phần trăm

Tương tự như bài tập tính quý giá trung bình trong C, đây là một bài xích tập khá cơ bản giúp các bạn làm quen với các toán tử số học tập trong C.

Chương trình C

Dưới đấy là chương trình C nhằm giải bài xích tập tính giá chỉ trị phần trăm trong C:

*

Biên dịch chương trình C bên trên sẽ mang lại kết quả:

*

Tìm căn bậc nhì của một số trong những (không sử dụng sqrt())

Đây rất có thể là một trong số bài tập mà các bạn nhận được từ bỏ Giảng viên. Bài xích tập C này hoàn toàn có thể được giải theo nhị bước:

Tìm phân nguyênTìm phần thập phân

Đây chỉ là cách giải cho kết quả xấp xỉ, với độ đúng chuẩn phụ nằm trong vào số các số sau lốt thập phân.

Bạn theo dõi và quan sát phần code sau đây để hiểu cách tìm căn bậc hai của một số bất kỳ (tất nhiên chưa phải là số âm rồi) nhưng mà không sử dụng hàm sqrt() trong C.

Chương trình C

Dưới đấy là chương trình C nhằm giải bài bác tập tra cứu căn bậc hai của một số trong những trong C:

*

Biên dịch công tác C trên sẽ mang đến kết quả:

*

Tìm căn bậc tía của một số

Tương từ bỏ như cách tìm căn bậc nhì (không sử dụng hàm sqrt()), bài xích tập C này có thể được giải theo hai bước:

Tìm phân nguyênTìm phần thập phân

Đây chỉ là phương pháp giải cho kết quả xấp xỉ, với độ đúng đắn phụ nằm trong vào số những số sau lốt thập phân.

Bạn quan sát và theo dõi phần code sau đây để hiểu phương pháp tìm căn bậc cha của một số bất kỳ trong C.

Chương trình C

Dưới đấy là chương trình C nhằm giải bài bác tập kiếm tìm căn bậc cha của một vài trong C:

*

Biên dịch công tác C bên trên sẽ cho kết quả:

*

Tính hoán vị

Hoán vị là có mang được sử dụng trong xác suất thống kế. Phương pháp tính thiến như sau:

*

Đây là bài xích tập C khá dễ dàng và đơn giản giúp bạn làm thân quen với cách sử dụng đệ qui để tính giai vượt trong C.

Chương trình C

Dưới đây là chương trình C nhằm giải bài xích tập tìm hoán vị trong C:

*

Biên dịch lịch trình C bên trên sẽ mang lại kết quả:

*

Tìm cầu chung lớn số 1 của hai số

Chắc mình sẽ không còn cần kể lại khái niệm mong số chung lớn nhất (USCLN) của nhị hay những số. Ví dụ, cầu số chung lớn số 1 của 12 và 16 là 4.

Tìm cầu số chung lớn số 1 là bài xích tập khá dễ dàng và hoàn toàn có thể là bài bác tập về nhà của những bạn. Để giải bài tập C này, đơn giản dễ dàng bạn thực hiện vòng lặp để cùng chất vấn phép phân tách hai số cho những số từ một tới số đó.

Chương trình C

Dưới đấy là chương trình C nhằm giải bài xích tập tìm ước số chung lớn số 1 trong C:

*

Biên dịch chương trình C trên sẽ đến kết quả:

*

Tìm bội chung nhỏ nhất của hai số

Chắc bản thân không cần nhắc lại khái niệm bội số chung nhỏ dại nhất (BSCNN) của hai hay những số. Ví dụ: bội số chung nhỏ nhất của 3 với 4 là 12

Tìm bội số chung nhỏ tuổi nhất là bài xích tập khá đơn giản và dễ dàng và có thể là bài xích tập về nhà của các bạn. Để giải bài bác tập C này, trước tiên bạn tìm số lớn nhất trong hai số, gán giá bán trị lớn nhất cho một biến chuyển tạm và kiểm tra xem số này còn có chia hết mang đến số còn lại không, nếu phân tách hết thì bội số chung nhỏ tuổi nhất đó là số lớn nhất đó.

Nếu không chia hết, liên tục cộng quý hiếm của số to hơn vào phát triển thành tạm, và tiến hành như trên. Bạn áp dụng vòng lặp để triển khai các phép toán trên.

Chương trình C

Dưới đó là chương trình C để giải bài xích tập tìm mong số chung lớn nhất trong C:

*

Biên dịch lịch trình C bên trên sẽ cho kết quả:

*

Bài tập C về Đệ qui

In dãy Fibonacci bởi áp dụng đệ qui

Dãy Fibonacci là dãy số được tạo bằng cách: số kế tiếp bằng tổng của nhì số ngay lập tức trước. Dãy Fibonacci bước đầu từ nhì số F0 & F1. Giá chỉ trị lúc đầu của F0 & F1 có thể tương ứng là 0, 1 hoặc 1, 1.

Điều khiếu nại của hàng Fibonacci rất có thể tổng quát mắng lại như sau:

*

Dưới đó là ví dụ hai Fibonacci

F8 = 0 1 1 2 3 5 8 13

hoặc:

F8 = 1 1 2 3 5 8 13 21

Trong chương này chúng ta sẽ giải bài xích tập C này bởi áp dụng khái niệm đệ quy. Mời các bạn theo dõi công tác C bên dưới đây.

Chương trình C

Dưới đấy là chương trình C nhằm giải bài xích tập in dãy Fibonacci thực hiện đệ quy trong C:

*

Biên dịch và triển khai chương trình C trên sẽ cho hiệu quả sau:

*

Tính tổng n số bởi áp dụng đệ qui

Đây là bài xích tập C khá đơn giản và dễ dàng giúp bạn hiểu cách thực hiện đệ quy trong ngôn ngữ lập trình C.

Chương trình C

Dưới đây là chương trình C nhằm giải bài tập tính tổng n số áp dụng đệ quy trong C:

*

*

Biên dịch chương trình C trên sẽ mang lại kết quả:

*

Giải vấn đề Tháp hà nội (Tower of Hanoi)

Trước khi khám phá lời giải cho bài toán Tháp thủ đô hà nội (Tower of Hanoi), mình xin nhắc lại một trong những qui tắc của trò đùa toán Tháp thủ đô này:

Tháp thành phố hà nội (Tower of Hanoi) là gì ?

Bài toán Tháp thủ đô (Tower of Hanoi) là 1 trò chơi toán học bao hàm 3 cột cùng với số đĩa nhiều hơn thế 1.

Dưới đấy là hình minh họa việc Tháp hà nội thủ đô (Tower of Hanoi) với trường hợp gồm 3 đĩa.

*

Các đĩa bao gồm kích cỡ khác biệt và xếp theo tự tự tăng dần về size từ trên xuống: đĩa nhỏ tuổi hơn sống trên đĩa phệ hơn. Với số đĩa khác biệt thì ta có những bài toán Tháp hà nội (Tower of Hanoi) khác nhau, mặc dù lời giải cho các bài toán này là tương tự như nhau. Giải thuật tối ưu cho bài toán Tháp tp. Hà nội (Tower of Hanoi) là lúc trò chơi chỉ bao gồm 3 cọc. Với số cọc lớn hơn nữa thì lời giải bài toán vẫn không được khẳng định.

Qui tắc trò chơi toán học Tháp hà nội (Tower of Hanoi)

Nhiệm vụ của trò nghịch là di chuyển các đĩa bao gồm kích cỡ không giống nhau sang cột khác làm thế nào cho vẫn bảo vệ thứ tự ban sơ của những đĩa: đĩa nhỏ dại nằm trên đĩa lớn. Dưới đấy là một số qui tắc cho trò chơi toán học tập Tháp thành phố hà nội (Tower of Hanoi):

Mỗi lần chỉ rất có thể di đưa một đĩa từ bỏ cột này lịch sự cột khác.Chỉ được di chuyển đĩa ở trên cùng (không được di chuyển các đĩa nằm giữa).Đĩa có size lớn hơn thiết yếu được để trên đĩa có kích thước nhỏ hơn.

Dưới đó là hình minh họa phương pháp giải việc Tháp tp. Hà nội (Tower of Hanoi) với ngôi trường hợp tất cả 3 đĩa.

*

Bài toán Tháp hà nội (Tower of Hanoi) cùng với số đĩa là n rất có thể được giải với số bước tối thiểu là 2n−1. Do đó, với trường vừa lòng 3 đĩa, vấn đề Tháp hà thành (Tower of Hanoi) rất có thể được giải sau 23−1 = 7 bước.

Phần dưới đây mình trình diễn hai cách giải: thực hiện đệ quy và KHÔNG sử dụng đệ quy trong C.

Chương trình C: thực hiện đệ quy

Dưới đây là chương trình C nhằm giải bài toán Tháp hà thành (Tower of Hanoi) thực hiện đệ quy trong C vào C:

*

Biên dịch công tác C trên sẽ cho kết quả:

*

Chương trình C: Không áp dụng đệ quy

*
*
*

Kết quả

Biên dịch và chạy chương trình C trên sẽ mang đến kết quả:

*

Tính giai thừa bởi áp dụng đệ qui

Giai quá của một vài n là tích những số từ là một tới n. Ví dụ, giai vượt của 4 là (4 * 3 * 2 * 1 = 24). Đây là bài tập C khá dễ dàng và đơn giản giúp các bạn làm quen thuộc với cách sử dụng đệ quy trong C.

Chương trình C

Dưới đấy là chương trình C nhằm giải bài bác tập tính giai quá bởi thực hiện đệ quy vào C:

*

Biên dịch và xúc tiến chương trình C trên sẽ cho công dụng sau:

*

Bài tập C về con trỏ

Cộng nhị số bởi áp dụng con trỏ

Đây là bài tập C khá đơn giản và dễ dàng minh họa giúp cho bạn cách khai báo nhỏ trỏ cùng cách triển khai các phép toán trên bé trỏ vào C.

Chương trình C

Dưới đấy là chương trình C để giải bài tập cùng hai số bởi thực hiện con trỏ trong C:

*

Biên dịch chương trình C bên trên sẽ mang lại kết quả:

*

Tráo đổi hai cực hiếm bởi áp dụng con trỏ

Để tráo đổi giá trị, ko kể cách áp dụng con trỏ, chúng ta còn có các cách khác, chẳng hạn bởi áp dụng biến thứ ba hay bởi không áp dụng biến thứ ba.

Tuy nhiên, giải bài bác tập C cơ bạn dạng này bởi sử dụng con trỏ giúp bạn hiểu hơn về cách sử dụng bé trỏ vào C.

Chương trình C

Dưới đây là chương trình C để giải bài xích tập tráo đổi cực hiếm bởi sử dụng con trỏ trong C:

*

Biên dịch lịch trình C trên sẽ đến kết quả:

*

Tính tổng mức các phần tử trong mảng bởi thực hiện con trỏ

Không bao gồm gì phức hợp với bài bác tập C này. Bài bác tập C này chỉ là 1 trong những ví dụ đơn giản dễ dàng giúp các bạn hiểu cách áp dụng vòng lặp và nhất là con trỏ trong C.

Chương trình C

Dưới đấy là chương trình C nhằm giải bài tập tính tổng các phần tử mảng bởi áp dụng con trỏ trong C:

*

Biên dịch công tác C trên sẽ cho kết quả:

*

Tìm độ dài chuỗi bởi sử dụng con trỏ

Chúng ta đang có các cách ngắn thêm một đoạn để tra cứu độ nhiều năm chuỗi là: tìm độ lâu năm chuỗi (không áp dụng hàm) và tìm độ nhiều năm chuỗi (sử dụng hàm).

Chương trình search độ dài chuỗi bởi thực hiện con trỏ thì lướt thướt hơn nhưng đó là bài tập C minh họa cách thực hiện con trỏ vào C. Vì vậy mình nhận định rằng bạn buộc phải theo dõi để hiểu thêm về cách dùng nhỏ trỏ trong ngữ điệu lập trình C.

Chương trình C

Dưới đó là chương trình C nhằm giải bài tập kiếm tìm độ lâu năm chuỗi bởi áp dụng con trỏ vào C:

*

Bạn nhớ rằng nên chất vấn giá trị null (ký trường đoản cú ‘’) của chuỗi nhé.

Biên dịch công tác C trên sẽ cho kết quả:

*

Sử dụng nhỏ trỏ đề lưu ý một mảng những số nguyên cùng in các giá trị theo trang bị tự hòn đảo ngược

Đây là bài bác tập C minh họa bí quyết duyệt một mảng cùng in mảng theo chiều hòn đảo ngược bằng cách sử dụng nhỏ trỏ vào C. Bạn tò mò chương trình C dưới đây để hiểu cách thao tác làm việc của con trỏ bên trên mảng.

Chương trình C

Dưới đó là chương trình C nhằm giải bài xích tập chuyên chú và in mảng theo chiều hòn đảo ngược bởi thực hiện con trỏ vào C:

*

Biên dịch chương trình C bên trên sẽ đến kết quả:

*

Bài tập C về toán tử sizeof

Mặc dù toán tử sizeof có cú pháp là:

*

Nhưng sizeof là một toán tử chứ không phải là một trong hàm trong C. Toán tử sizeof nhận một tham số là bất kỳ kiểu dữ liệu nào cùng trả về kích thước của kiểu dữ liệu đó.

Cách thực hiện toán tử sizeof trong C

1. Chương trình C tiếp sau đây minh họa cách sử dụng của toán tử sizeof để trả về size của các kiểu dáng dữ liệu trong C

*

Chạy công tác C trên sẽ mang lại kết quả:

*

2. Các công tác C sau đây minh họa cách sử dụng của toán tử sizeof để trả về kích cỡ của các bé trỏ tới các kiểu tài liệu khác nhau: int, float, char, struct, …. Bạn xem xét là các ví dụ về con trỏ tới hình dáng dữ liệu nhé, KHÔNG buộc phải là kích kích thước của kiểu dáng dữ liệu.

Lưu ý: Kích thước của một biến con trỏ tùy nằm trong vào Hệ điều hành, vì thế với các ví dụ dưới đây, nếu bạn có thực hành mà ra hiệu quả khác thì các bạn cũng chớ lo lắng.

Xem thêm: Unit 4 Lớp 10: Listening Unit 4 Lớp 10 Trang 48, Unit 4 Lớp 10: Listening

Sử dụng toán tử sizeof tìm kích cỡ của struct vào C

*

Chạy chương trình C trên sẽ cho kết quả:

*

Sử dụng toán tử sizeof tìm size của con trỏ tới struct trong C

*

Chạy chương trình C bên trên sẽ đến kết quả:

*

Sử dụng toán tử sizeof tìm size của của nhỏ trỏ cho tới float vào C

*

Chạy lịch trình C bên trên sẽ mang đến kết quả:

*

Sử dụng toán tử sizeof tìm form size của của con trỏ cho tới int vào C

*

Chạy công tác C bên trên sẽ đến kết quả:

*

Sử dụng toán tử sizeof tìm kích cỡ của của bé trỏ cho tới char vào C

*

Chạy lịch trình C bên trên sẽ cho kết quả:

*

Lời Kết

Hi vọng, sau khi chúng ta học các bài tập C này đã có thể sử dụng thành thạo bọn chúng trong giám sát và cách xử lý chuỗi. Trong khi hiểu rõ rộng về hàm đệ qui và cách thực hiện con trỏ.

Nếu cảm thấy bài viết có ích hay nhận xét và chia sẻ cho bạn bè. Đừng quên tham gia nhóm Nghiện lập trình để cùng trao đổi và kết nối nhé!