Trắc nghiệm Python về RECURSION
Qua
Gyanadipta Mohanty-
Ngày 22 tháng 7 năm 2021Chào mừng bạn đến với Bài kiểm tra Python của bạn trên RECURSION Chức năng tự tham chiếu
Một thể hiện thực thi của một hàm gọi một thể hiện thực thi khác của cùng một chức năng
Không có
Đệ quy chỉ có thể được sử dụng để giải quyết các vấn đề được xác định đệ quy
Thật
Sai
Điều nào đúng về đệ quy?
Các hàm đệ quy thường tiêu tốn nhiều bộ nhớ hơn các hàm không đệ quy
Các hàm đệ quy thực thi nhanh hơn các hàm không đệ quy
Đầu ra của hàm là gì nếu n = 4?def fact[n].
nếu n == 0.
trả về 1
khác.
return n*fact[n-1]
4
40
24
Không có
Đầu ra của đoạn mã dưới đây là gì?def fact[n].
nếu n == 0.
trả về "tốt"
else.
trả về fact[n-4]
in[fact[16]]
16
tốt tốt tốt tốt
tốt
Không có điều nào ở trên
Dự đoán đầu ra. def fun[i,j].
if[i==0].
return j
else.
return fun[i-1,j+1]
print[fun[4,8]]
10
11
12
13
Chính xác thì đệ quy đuôi là gì?
Một hàm trong đó lời gọi đệ quy là điều đầu tiên mà hàm đó thực hiện
Hàm trong đó lời gọi đệ quy là công việc cuối cùng mà hàm thực hiện
Dự đoán đầu ra. def fun[i,j].
if[i==0].
return j
else.
return fun[j,i-5]
print[fun[15,8]]
-5
-6
-7
7
Phát biểu nào sau đây về đệ quy là sai?
Mọi hàm đệ quy đều có trường hợp cơ sở
Mỗi hàm đệ quy có một giá trị trả về
Nếu trường hợp cơ sở không được đề cập đúng cách, đệ quy vô hạn có thể xảy ra
Dự đoán đầu ra. def f[n].
nếu [n < 10].
return n - 5
return f[f[n+1]];
print[f[4]]