30/09/2018, 16:46
Lỗi trong bài tập đệ quy
Đệ quy với công thức f(0)=0 , f(1)=1 như sau : f(i)=f(i-1)+2*f(i-2)
# include <stdio.h>
# include <conio.h>
float dequy(int a)
{
if (a == 1)
return 1;
else
return dequy(a-1) + 2 * dequy(a-2);
}
void main()
{
int n;
printf("Nhap vao n:");
scanf_s("%d", &n);
float s = dequy(n);
printf("bieu thuc de quy cua n la f(n)=f(n-1)+2*(f(n-2) bang : %f",s);
getchar();
}
Cho e hói nó bị lỗi gì được không?
Bài liên quan
bạn thiếu phần neo f(0)=0 nhé
Bài này có công thức rồi mà:
F(n) = (2^n - (-1)^n) / 3