首页 > 其他 > 详细

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

时间:2019-01-27 18:16:17      阅读:303      评论:0      收藏:0      [点我收藏+]

思路:例如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,使用递归实现

原文:https://www.cnblogs.com/cuckoo-/p/10326812.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!