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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;
}

以上是关于C语言编程递归实现n^k(幂运算)的主要内容,如果未能解决你的问题,请参考以下文章

C语言- 递归实现n的k次方

C语言编写一个函数实现n^k,使用递归实现

非递归快速幂原理

高效率的取幂运算,递归解法跟非递归解法

快速幂

快速幂算法