编写一个函数实现n^k,使用递归实现
算法:要求n^k,只要我们求出n^(k-1)就可求出n^k,而要求n^(k-1)只要求出n^(k-2)即可,………………,而当k减为1时,我们知道n^1=n。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int Mypow(int n, int k)
{
if (k==0)
{
return 1;
}
else if (k==1)
{
return n;
}
else
{
return n*Mypow(n,k-1);
}
}
int main()
{
int n = 2;
int k = 5;
int c = Mypow(n,k);
printf("%d^%d = %d\n", n, k, c);
return 0;
}