Question

ACM中一个C++递归题提交时时间超限，难道这还能化简？

Answer 1

#include <stdio.h>

int f( int n ) {
    if ( n < 1 || n > (int)1e9 ) {
        printf("error input n!\n");
        printf("sufficient condition: %d < n < %d\n", 1, (int)1e9);
        return 0;
    }
    if ( n == 1 ) {
        return 1;
    } else if ( n == 2 ) {
        return 1;
    } else if ( n > 2 ) {
        return 49*f(n-1) + 27*f(n-2);
    } else {
        return 0;
    }
}


int main(int argc, char *argv[]) {
    int n = 6;
    printf("f(%d) = %d\n", n, f(n) );
}

追问

答案都错的

追答

Can you tell me what kind of error you generate in your compiler?

Sorry I knew where is wrong in my code

f(n) % 11