一、
def pow(n, k):
if k == 0:
return 1
elif k == 1:
return n
else:
return n * pow(n, k-1)
print(pow(2, 3))
答案:8
二、
#include<stdio.h>
int foo(int a ,int b)
{
if (b == 0) return 0;
if (b % 2 == 0) return foo(a+a,b/2);
return foo(a+a,b/2)+a;
}
int main()
{
printf("%d", foo(1,3));
return 0;
}
答案:3
三、
答案: 9