递归实现n的k次方

分析

n的k次方=n*n*n*n……*n（k个n）。
用递归思想
n*n的（k-1）次方

#include<stdio.h>
#include<stdlib.h>
int cifang(int n,int k)
{
    if(k==0)
    {
        return 1;
    }
    else if(k==1)
    {
        return n;
    }
    else
    {
        return n*cifang(n,k-1);    //n*n的（k-1）次方
    }
}
int main()
{
    int x,y;
    int ret = 0; 
    printf("请输入n和k\n");
    scanf("%d %d",&x,&y);    
    ret=cifang(x,y);
    printf("%d",ret);
    system("pause");
    return 0;

}

运行结果