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

发布时间:2020-07-18 08:54:30 作者:sonissa
来源:网络 阅读:414

程序源代码:

递归思想是把大问题化为小问题
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;
}
推荐阅读:
  1. 怎么样选择合适配置的香港服务器?
  2. 使用香港服务器好还是国内服务器好呢?

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

递归 运算

上一篇:angular的splitter案例学习

下一篇:字符串典型问题分析

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》