需求：

用递归算法写一个函数，实现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;
}

打印：