求2的次方（随便数）如何用递归实现？

Question

2的次方（随便数）如何用递归实现？

Answer 1

int fun(int n) {
    if (n == 1)
        return 2;
    if (n > 1)
        return 2 * fun(n - 1);
}