Điều nào sau đây không đúng về đệ quy trong Python?

Chà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))<

1

0

-1

Không có

Lặp lại và đệ quy đều là những cách tiếp cận lập trình giống nhau

Sai

Thật

Trong các chương trình đệ quy, điều gì xảy ra nếu điều kiện cơ sở không được xác định?

Chúng tôi chạy vào vòng lặp vô hạn

Ngoại lệ được ném

Không có điều nào ở trên

Điều nào sau đây là sai về đệ quy?

mã sạch

Tốn ít bộ nhớ hơn

Tốn nhiều bộ nhớ hơn

Một nhiệm vụ phức tạp được chia thành các vấn đề con

Dự đoán đầu ra. def f(n).
nếu n == 0.
trả về 0
elif n == 1.
trả về 1
khác.
return f(n-1)+f(n-2)

print(f(4))

0

1

2

3

Dự đoán đầu ra. def f(n).
nếu n == 0.
trả về 0
elif n == 1.
trả về 1
khác.
return f(n-1)+f(n-2)

print(f(11))

80

85

87

89