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

Question

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

Answer 1

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