码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-01-27 19:30:49      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:输入   find   递归   font   style   nbsp   分解   lse   \n   

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

标签:输入   find   递归   font   style   nbsp   分解   lse   \n   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!