利用函数递归实现n^k

利用函数递归实现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");
}