遞迴法求n^k

思路分析 遞迴法求n^k:

1. 遞推關係：(n^k)=n*(n(K-1));
2. 出口：k=0；
   

完整程式碼：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
int Fun(int n ,int k){//遞推關係：n*Fun(n,k-1)；
	                  //出口：k=0;
	if (k > 0){
		return n*Fun(n, k - 1); 
	}
 

	else
		return 1;
}
int main(){
	int n, k;
	printf("請輸入n和k:");
	scanf("%d %d", &n, &k);
	printf("%d的%d次方是%d：",n,k,Fun(n,k));
	system("pause");
	return 0;
}