void foo(int n, int x, int y) { int z = 0; if (n <= 0) { z = x + y; } else { foo(n - 1, x + 1, y); foo(n - 1, x, y + 1); } }
O(2^n)
O(n)
O(logn)
O(n^2)
应该是2^n,答案错了
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题