C语言编程递归实现n^k(幂运算)

程序源代码:

平城网站建设公司创新互联公司,平城网站设计制作,有大型网站制作公司丰富经验。已为平城1000多家提供企业网站建设服务。企业网站搭建\外贸网站建设要多少钱,请找那个售后服务好的平城做网站的公司定做!

递归思想是把大问题化为小问题
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
#include
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;
}

分享标题:C语言编程递归实现n^k(幂运算)
文章地址:http://ybzwz.com/article/pgpsde.html