The function f(n) is defined as below: 1. if n=1 or n=2 then
4 phương ánCó giải thích
f(n) = 1;
2. if n > 2 then
f(n) = f(n-1) + 2f(n-2)What is the value of f(5) ?
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: "11". Định nghĩa cho f(1) bằng 1 và f(2) bằng 1, còn với n lớn hơn 2 thì f(n) bằng f(n-1) cộng hai lần f(n-2). Tính dần từ dưới lên: f(3) bằng f(2) cộng 2 lần f(1), tức 1 cộng 2 bằng 3; f(4) bằng f(3) cộng 2 lần f(2), tức 3 cộng 2 bằng 5; f(5) bằng f(4) cộng 2 lần f(3), tức 5 cộng 6 bằng 11. "13" chính là 2 lần f(4) cộng f(3), tức đặt hệ số 2 vào sai hạng, nhân đôi giá trị liền trước thay vì giá trị cách hai bước. "10" ứng với f(4) cộng f(3) cộng 2, tức hiểu số 2 trong công thức là số hạng cộng thêm chứ không phải hệ số nhân với f(n-2). "12" không ứng với bước tính nào: dãy giá trị đúng là 1, 1, 3, 5, 11 nên giá trị tại 5 không thể là 12.
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