编写一个函数实现n^k，使用递归实现
思路：例如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 }
