c - 递归函数到迭代，该函数给定 g(n) = 2*g(n-1)+3*g(n-2)

Question

我需要为这个递归函数编写一个迭代函数。

int funcRec(int n){
    if(n>1) {
        return 2*funcRec(n - 1) + 3*funcRec(n - 2);
    }else{
        return n;
    }
}

Answer 1

试试这个

int funcIter(int n) {  
    int value0 = 0;
    int value1 = 1;
    int res = n;

    for (int i = 2; i <= n; i++) {
        res = 2 * value1 + 3 * value0;
        value0 = value1;
        value1 = res;
    }

    return res;
}