C语⾔编程递归实现n^k(幂运算)程序源代码:
递归思想是把⼤问题化为⼩问题
eg:
4^5计算⽅法为 4 X 4 X 4 X 4 X 4
则可以化为4X(……)
再到4X4X(……)
再到4X4X4X(……)
……最后到4 X 4 X 4 X 4 X 4
#include<stdio.h>
#include<stdlib.h>
int pows(int number, int po)
编程递归函数
{
if (po <= 1)
{
return number;//递归出⼝
}
return pows(number, po - 1)*number;
}
int main()
{
int result,number,poo;
printf("请输⼊要计算的数和幂次\n");
scanf("%d%d", &number, &poo);
result = pows(number,poo);
printf("%d", result);
system("pause");
return 0;
}

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。