递归求n^k C++实现

原创于 2019-04-15 16:00:24 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #初学者 #程序设计

作业专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了利用递归算法实现n的k次幂计算的原理与实践。通过具体的C++代码示例，详细解释了递归求幂的递推规律及其实现过程，特别关注于提高算法效率的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用递归求n^k

(n 和 k 都为正整数 )
先输入n，然后输入k，最后输出结果

#include <iostream>

using namespace std;

int calc(int n, int k);

int main() {
    int n, k;
    cout << "input n: " << endl;
    cin >> n;
    cout << "input k: " << endl;
    cin >> k;
    cout << calc(n, k);
    return 0;
}

int calc(int n, int k) {
    if (k == 1)return n;
    else {
        if (k % 2 == 0)return calc(n, k / 2) * calc(n, k / 2);
        if (k % 2 == 1)return n * calc(n, k / 2) * calc(n, k / 2);
    }
}