利用函数递归实现n^k
/*
递归实现n的k次方
*/
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int Fib(int n,int k)
{
if (k == 0)
return 1;
else if(k==1)
{
return n;
}
return n * Fib(n, k - 1);
}
int main()
{
int n, k;
printf("输入数字n和次方数k\n");
scanf("%d %d",&n,&k);
printf("数字%d的%d次方是%d\n",n,k, Fib(n,k));//递归方法
system("pause");
}