编写一个函数实现n^k，使用递归实现

Posted 2021-02-06 The Ocean

思路：例如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 }