您的位置:首页 > 其它

2.编写一个函数实现n^k,使用递归实现

2017-11-05 23:22 316 查看
编写一个函数实现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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: