单选题

以下函数的时间复杂度是voidfunc(intx,inty,intz){i...

Question

以下函数的时间复杂度是

void func(int x,int y, int z) {
    if (x <= 0)
        printf("%d, %d\n", y, z)
    else {
        func(x-1, y+1, z)
        func(x-1, y, z+1)
    }
}

A. O(x*y*z)

B. O(x^2*y^2)

C. O(2^x)

D. O(2^x*2^y*2^z)