C算法：递归算法求a的n次方

最新推荐文章于 2024-05-20 20:08:58 发布

要长脑子了 o.0

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量338

点赞数

文章标签：算法 c语言 c++

本文链接：https://blog.csdn.net/Wdf_123654/article/details/133992639

版权

需求：

用递归算法写一个函数，实现a的n次方。

代码实现：


#include <stdio.h>
#include <stdlib.h>
int nndata(int a,int n)
{
    if(n<1){
        printf("please input numdata(>1) !\n");
        exit(-1);
    }
    if(n==1){
        return a;
    }else{
        return nndata(a,n-1)*a;
    }
}

int main ()
{
    int a,n;
    printf("please input two num(a,n):\n");
    scanf("%d%d",&a,&n);
    printf("nndata:%d\n",nndata(a,n));
    return 0;
}

打印：