编写一个函数实现n的k次方,使用递归实现。
下面来说一下思路
5的3次方:就是5*(5的3-1次方)
7的4次方:就是7*(7的4-1次方)
以此类推
n的k次方就是:n* n的(k-1)次方
int Func(int n, int k)
{
if (k == 0)
{
return 1;
}
if (k == 1)
{
return n;
}
return n * Func(n, k - 1);
}
int main()
{
int n;
int k;
scanf("%d %d", &n, &k);
int ret = Func(n, k);
printf("%d\n", ret);
return 0;
}
运行结果: