Hàm + Đệ quy

Chương trình sau đây bị CE (Compilation Error). Hỏi những cách viết lại nào sau đây giúp chương trình hết bị CE?

• 
• 
• 
• 

Những hàm nào sau đây là cách định nghĩa hàm đúng? (không bị CE)

• 
• 
• 
• 

Bạn AT đang làm bài P001 thì bị CE do một lỗi ngớ ngẩn. Hãy tìm dòng cần sửa để bạn, không chỉ chữa CE, mà còn AC.

• 10

• 3

• 9

• 4

Answer explanation

Bug của bạn là ở việc hàm f của bạn trả về một giá trị có type là int, trong khi hàm f có type là void.

Đáp án đúng là ta sửa dòng 3 "void" -> "int"

Chương trình này bị CE do một lỗi ngớ ngẩn! Dòng chứa lỗi là dòng nào?

• 22

• 7

• 16

• 3

Answer explanation

Chú ý rằng biến b chưa được khai báo tại dòng 22. Ta chữa điều này bằng cách lôi biến b được khai báo trong hàm main sang khai báo ngoài hàm. Chú ý rằng một khi b được khai báo ngoài hàm, ta phải xóa đi khai báo biến b trong hàm main

Chương trình sẽ in ra gì với n = 7?

• 2 2 4 4 6 6 8

• 1 2 3 4 5 6 7

• 0 2 2 4 4 6 6

• 0 0 2 2 4 4 6

Chương trình sau sẽ in ra gì với n = 10, b = 4?

• 4 4 4 4 5 6 7 8 9 10

• 1 1 1 1 5 6 7 8 9 10

• 1 2 3 4 4 4 4 4 4 4

• 4 4 4 4 4 4 4 4 4 4

Answer explanation

Hàm f tính min của a và b

Những hàm nào là hàm đệ quy? (Ghi tên hàm)

• A

• B

• C

• D

Answer explanation

Ta chỉ cần xem nếu mỗi hàm gọi chính mình hay không. Trong trường hợp này chỉ có hàm A và C đều gọi chính mình

Kết quả của A(5) + B(50) là gì?

• 120

• 5040

• 1395

• 5050

Answer explanation

Hàm A tính x giai thừa

Hàm B tính tổng các số từ 1 đến x

Bạn có thể code hai hàm này rồi tính luôn kết quả. Hoặc sau đây là cách giải theo toán

5! + 1 + 2 + 3 + ... + 50

= 5*4*3*2*1 + (50 +1)*50/2

= 120 + 1275

= 1395

Với tham số a là một số nguyên từ -10 đến 10, hàm nào sau đây có thể làm chương trình bị vướng vào một vòng lặp vô tận? (Chú ý giới hạn của a)

• 
• 
• 
• 

Answer explanation

Hàm A đệ quy với a giảm dần và dừng lại khi a <= 1

Hàm C đệ quy với a tăng dần và dừng lại khi a >= 10

Hàm D đệ quy với a giảm dần và dừng lại khi a <= 0. Ta đảm bảo rằng a sẽ đến một lúc nào đó <= 0 do int chia cho int trong C/C++ sẽ lấy phần nguyên. (Có nghĩa là: phần nguyên của 1/2 là 0)

Hàm B đệ quy với a giảm dần và dừng lại khi a = 0 hoặc a = 1. Với trường hợp a < 0, a sẽ giảm dần và đệ quy liên tục. Do giới hạn của a, hàm B có thể vào vòng lặp liên tục.

Đề bài: In ra "YES" nếu tổng các số trong dãy B bằng A, nếu không, in ra "NO"

Bạn AT đã ra một chương trình để giải bài ở trên như sau, mà chỉ AC được 2 trong 4 tests được ghi dưới đây. Hãy tìm 2 tests nào mà bạn đã AC?

• A = 6, B = {1, 2, 3}

• A = 10, B = {1, 2, 3, 4}

• A = 0, B = {1, 0, -1, 0}

• A = 0, B = {0, 0, 0, 0, 0}

Answer explanation

Bug ở code bạn nằm ở hàm get_input() của bạn AT.

Trong khi biến a được khai báo ngoài hàm, biến a này khác với biến a được khai báo trong hàm (hiện tượng này được gọi là variable shadowing)

Khi đó, scanf của bạn nhập giá trị cho biến a nằm trong hàm, nhưng không cập nhật giá trị cho biến a nằm ngoài hàm. Do đó, a vẫn giữ giá trị 0. Chương trình chỉ in ra đáp án đúng đối với các tests A = 0.