求X的N次方！递归和非递归

Jerry Cheney

于 2017-09-04 21:51:17 发布

阅读量2.4w

点赞数 20

CC 4.0 BY-SA版权

分类专栏： C语言代码文章标签：递归

本文链接：https://blog.youkuaiyun.com/qq_39356868/article/details/77842526

C语言代码专栏收录该内容

100 篇文章

订阅专栏

本文介绍了两种计算x的n次方的方法：一种是使用循环结构实现，另一种是通过递归算法实现。这两种方法均可在C语言环境下运行，并能够根据用户输入的底数x和指数n计算出相应的幂。

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

一、计算x的n次方。

/*计算x的n次方*/
#include<stdio.h>
int a(int x,int n)
{
    int t=1;
    for(int i=1;i<=n;i++)
    {
        t=t*x;
    }
    return t;
}
int main()
{
    int x,n;
    printf("请输入x和n\n");
    scanf("%d%d",&x,&n);
    printf("结果是:%d\n",a(x,n));
}

用递归算法

/*计算x的n次方*/
#include<stdio.h>
int a(int x,int n)
{
    if(n==0)
        return  1;
    else
        return a(x,n-1)*x;
}
int main()
{
    int x,n;
    printf("请输入x和n\n");
    scanf("%d%d",&x,&n);
    printf("结果是:%d\n",a(x,n));
}