您的位置:首页 > 其它

递归实现 n的k次方

2016-06-05 10:12 246 查看
编写一个函数实现n^k,使用递归实现

使用尾递归的方法,当传入的参数k等于0的时候返回num;
参数不为0是返回num*num(每使用一次递归调用一次函数k都要减去1)
递归必须要有限定条件,否则递归会无限制的进行下去,程序会出现溢出的崩溃问题#include<stdio.h>
#include<stdlib.h>
int  power(int num, int k)
{
k--;
if (k == 0)
return num;
else
return num*power(num, k);
}
int main()
{
int n = 0;
int k = 0;
scanf("%d%d", &n, &k);
printf("%d\n", power(n, k));
system("pause");
return 0;
}



内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: