线性常系数差分方程相关解答。

考虑线性常系数差分方程如图所示。

求y [4]，当条件如下图时。

请给出5个有效数字。

#include <stdio.h>

double x(int n)
{
    return n == 0 ? 1.0 : 0.0;
}

double y(int n)
{
    if (n < 0)
        return 0.0;
    return 2.0 * x(n - 1) + 3.0 / 4.0 * y(n - 1) - 1.0 / 8.0 * y(n - 2);
}

int main()
{
    printf("%.5lf\n", y(4));
    return 0;
}

$ gcc -Wall main.c
$ ./a.out
0.46875