思路：例如2的3次方。可以分解為2乘2的2次方，而2的2次方又可以分解為2乘2的以此方法，以此類推。

 1 #include<stdio.h>
 2 
 3 int Find_num(int n,int k)
 4 {
 5     if (k == 0)
 6     {
 7         return 1;
 8     }
 9     if (k == 1)
10     {
11         return n;
12     }
13     else
14     {
15         return n*Find_num(n, k - 1);
16     }
 
17 }
18 
19 int main()
20 {
21     int n, k;
22     printf("請輸入底數：\n");
23     scanf("%d",&n);
24     printf("請輸入指數：\n");
25     scanf("%d",&k);
26     int find_num = Find_num(n,k);
27     printf("%d",find_num);
28 
29     return 0;
30 
31 }

編寫一個函數實現n^k，使用遞歸實現