The function f(n) is defined as below: 1. if n=0 or n=1 then
4 phương ánCó giải thích
f(n) = 2;
2. if n >1 then
f(n) = f(n-1) + 2f(n-2)What is the value of f(4) ?
Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "22". Tính xuôi từ hai mốc f(0) = 2 và f(1) = 2 theo công thức f(n) = f(n-1) + 2f(n-2): f(2) = f(1) + 2f(0) = 2 + 4 = 6; f(3) = f(2) + 2f(1) = 6 + 4 = 10; f(4) = f(3) + 2f(2) = 10 + 12 = 22. Mẹo kiểm nhanh: hệ số 2 luôn nhân vào số hạng cách hai bậc, nên bước cuối phải là 10 cộng hai lần 6. Con số "24" đòi f(3) bằng 12, nhưng f(3) = 6 + 2 nhân 2 = 10. Con số "23" đòi f(3) bằng 11, không khớp bước nào vì mọi giá trị trong chuỗi 2, 2, 6, 10, 22 đều là số chẵn. Con số "21" đòi f(3) bằng 9, tức bớt một đơn vị ở phép tính 6 + 4.
Cùng phần 3
Consider the following function:
void fun(int n)
{if(n > 0)
{System.out.print(" " + n );
fun(n-2);
}
}
What is the output when the statement fun(9); is run?Có lời giảiCâu hỏiConsider the following function:
void fun(int n)
{int m = n/2;
int k = n%2;
if (m > 0)
{fun(m);
}
System.out.print(k + " ");
}
What is the output when the statement fun(11); is run?Có lời giảiCâu hỏiConsider the following function:
int fun(int n)
{if (n < 0)
return(fun(-n));
else if(n<5)
return(2);
else
return(n*fun(n/2));
}
What is the value of fun(-3)?Có lời giảiCâu hỏiCả 41 câu của chủ đề41 câu
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây