用递归实现n的k次方

最新推荐文章于 2024-07-11 20:41:32 发布
最新推荐文章于 2024-07-11 20:41:32 发布
阅读量650 收藏
点赞数
文章标签： c语言 递归 静态变量
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/byz1993/article/details/44978009
版权 
#include <stdio.h>
int num(int n,int k)
{	
	static int count = 0;			//必须用静态变量来定义count，count每次调用不会被释放
	int sum = 1;
	if(k == 0)
		return 1;
	if(count == k)
		return 1;
	count++;
	sum = n*num(n,k);
	return sum;
}
int main()
{
	int i;
	i = num(3,2);
	printf("%d\n",i);
	return 0;
}
 


                

        

        

    

  


    

      

        

            

              
                
                  byz1993
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
35-C语言-递归实现n的k次方

				
			

			

				

					奔心小韩的博客
				

				

					10-22
					
					1196
					
				

			

		

		

			
				
n的k次方，递归

			
		

	



                

            
              



	

		

			

				
					
c语言递归实现n的k次方

				
			

			

				

					weixin_44876693的博客
				

				

					01-07
					
					164
					
				

			

		

		

			
				
#include<stdio.h>
double my₋pow(int n,int k) {
    if(k<0) //为负次方时
        return (1.0/(my₋pow(n,-k)));  //2的-1次方=1/2¹
    else if(n==0)  //0次方为1
        return 1;
    else
        return n*my₋pow(n,k-1); //递归
}
int main()
{
    int a,b;
    scanf

			
		

	



              


  
              

                


	

		

			

				
					
递归实现n的k次方

				
			

			

				

					sister的博客
				

				

					05-06
					
					515
					
				

			

		

		

			
				
分析

n的k次方=n*n*n*n……*n（k个n）。 
用递归思想 
n*n的（k-1）次方

#include&lt;stdio.h&gt;
#include&lt;stdlib.h&gt;
int cifang(int n,int k)
{
    if(k==0)
    {
        return 1;
    }
    else if(k==1)
    {
        r...

			
		

	





	

		

			

				
					
函数递归实现n的k次方

				
			

			

				

					weixin_66210374的博客
				

				

					11-06
					
					573
					
				

			

		

		

			
				
最近看了好几篇文章，也是关于函数递归实现n的k次方，我发现当输入的k大于0时可以正确运行。当k小于0时却无法正确输出结果，思考了好久我才发现有的同学把实现n的k次方的函数返回类型定义成了int类型，所以导致k小于0时无法输出正确结果，下面我为大家总结了我的方法，希望对大家有帮助，如果对您有帮助，留下一个关注呗！


运行结果如下：

			
		

	



		

			
		



	

		

			

				
					
用递归实现N的K次方

				
			

			

				

					weeks
				

				

					03-12
					
					808
					
				

			

		

		

			
				
#include
int n_pow(int n,int k)//N与K仅限正整数与0
{
	
	if(k==0)
		return 1;
    if(k==1)
         return n;
	if(k>1)
	{
		  
   return  n*n_pow( n, --k);
	}		 
		  
}

int main()
{
printf("%d\n",n_pow( 2, 3

			
		

	





	

		

			

				
					
递归求n的k次方

				
			

			

				

					Whitebury的博客
				

				

					03-28
					
					799
					
				

			

		

		

			
				
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h> 
#include <stdlib.h>
int Second(int n,int k) {
	/*int sum = 1;
	for (int i = 1; i <= k; ++i) {
		sum *= n;
	}
	return sum;*/
	if (k ==...

			
		

	





	

		

			

				
					
55函数作业讲解2 递归实现n的k次方 计算一个数的每位之和（递归实现）

				
			

			

				

					nie2459010516的博客
				

				

					11-22
					
					128
					
				

			

		

		

			
				
55函数作业讲解2  递归实现n的k次方  计算一个数的每位之和（递归实现）

			
		

	





	

		

			

				
					
C语言--用递归实现n的k次方

				
			

			

				

					loreal8的博客
				

				

					11-24
					
					609
					
				

			

		

		

			
				
用递归实现n的k次方
#include<stdio.h>
int M(int n, int k, int i) {
 i++;
 if(i >= k) {
  return n;
 }
 return n * M(n, k, i);
}
int main() {
 int a = 0;
 int b = 0;
 int i = 0;
 scanf("%d%d", &a, ...

			
		

	





	

		

			

				
					
递归实现  n的k次方

				
			

			

				

					weixin_34055910的博客
				

				

					11-10
					
					329
					
				

			

		

		

			
				
编写一个函数实现n^k，使用递归实现使用尾递归的方法，当传入的参数k等于0的时候返回num；参数不为0是返回num*num（每使用一次递归调用一次函数k都要减去1）递归必须要有限定条件，否则递归会无限制的进行下去，程序会出现溢出的崩溃问题#include<stdio.h>
#include<stdlib.h>
intpower(intnum,i...

			
		

	





	

		

			

				
					
【c语言】递归实现n的k次方

				
			

			

				

					azrael___的博客
				

				

					05-10
					
					3187
					
				

			

		

		

			
				
问题描述：

如题。

分析：

1.n的k次=n*n*n*……*n（k个n），用递归的思想来讲，就等于2.n的k次=n*（n的（k-1）次方）




代码如下：


#include

int cifang(int n,int k)
{
	
	if(k==0)
		return 1;
	
	else if(k==1)
		return n;

	else
		ret

			
		

	





	

		

			

				
					
利用递归求n得k次方

				
			

			

				

					persistence_Y的博客
				

				

					04-06
					
					1238
					
				

			

		

		

			
				
#include <stdio.h>
#include <stdlib.h>
int PowerFunction(int n,int k){
	if (k ==0){
		return 1;
	}
	else if (k == 1){
		return n;
	}
	else {
		return n*PowerFunction(n, k - 1);
	}
}
int ma...

			
		

	





	

		

			

				
					
【C语言】使用递归实现 求 n 的 k 次方、实现 strlen 的功能

					
最新发布

				
			

			

				

					2301_77133426的博客
				

				

					07-11
					
					297
					
				

			

		

		

			
				
1>使用递归实现 求 n 的 k 次方
2>使用递归实现 strlen 的功能
3>使用递归实现汉诺塔问题(君子作业)
4>定义一个函数将一个字符串从大到小排序
5>实现一个函数，用于检查一个字符串是否是回文字符串（正序和反序都相同）
6>使用指针完成判断自己的主机存储多字节整数时，是大端存储还是小端存储
7>有一段文本，写一段程序统计其中的单词数。例如：Do one thing at a time.and do well.
注意：单词间的间隔不一定是一个空格

			
		

	





	

		

			

				
					
用递归的方法实现n的k次方

				
			

			

				

					qq_66581313的博客
				

				

					04-12
					
					1480
					
				

			

		

		

			
				
int main()
{
	int n = 0;
	int k = 0;
	scanf("%d %d", &n,& k);
	double ret = Pow(n, k);
	printf("%lf\n", ret);
	return 0;
}

首先，写出main函数，scanf表示我们对n，k进行赋值，值为整型

double ret = Pow(n, k);double ret表示我们创建一个double类型的数来接受函数Pow传过来的值，所以函数的返回是double类型，n和k是我.

			
		

	





	

		

			

				
					
编写一个函数实现n的k次方，使用递归实现。

				
			

			

				

					08-02
				

			

		

		

			
				
### 回答1：
可以使用以下递归函数实现n的k次方：

def power(n, k):
    if k == 0:
        return 1
    elif k % 2 == 0:
        return power(n, k/2) * power(n, k/2)
    else:
        return n * power(n, k-1)

这个函数首先检查k是否为0，如果是，则返回1。如果k是偶数，则将问题分解为计算n的k/2次方的平方。如果k是奇数，则将问题分解为计算n的k-1次方并乘以n。这个递归过程将一直进行，直到k减少到0，然后返回1。     

### 回答2：
下面是一个使用递归实现计算n的k次方的函数的示例代码：

```python
def power(n, k):
    # 递归边界：指数k为0时，任何数的0次方都是1
    if k == 0:
        return 1
    # 递归调用，缩小问题规模：将n的k次方分解为n的k-1次方乘以n
    else:
        return n * power(n, k-1)
```

使用递归的思想，我们将n的k次方不断地分解为n的k-1次方乘以n，在递归到指数0时，返回1作为递归的边界条件。在每一次递归调用中，问题规模减小，指数k减1。当指数k减小到0时，递归结束，返回1。递归的过程中，每次返回的结果与n相乘，最终得到n的k次方的结果。

例如，调用`power(2, 3)`时，会逐步进行如下的递归调用和返回过程：

1. `power(2, 3)` --> 返回 `2 * power(2, 2)`
2. `power(2, 2)` --> 返回 `2 * power(2, 1)`
3. `power(2, 1)` --> 返回 `2 * power(2, 0)`
4. `power(2, 0)` 达到递归边界，返回 `1`
5. 返回上一层，计算 `2 * 1`，得到最终结果 `2 * 2 * 1 = 8`，即2的3次方。  

### 回答3：
递归实现一个函数来计算n的k次方数可以通过以下步骤来完成：

1. 首先要考虑边界情况，即当k等于0时，结果应该是1，因为任何数的0次方都等于1，所以我们可以返回1作为基线条件。

2. 否则，当k大于0时，我们可以使用递归来进行计算。我们需要将问题分解为更小的问题，不断减少k的值。我们可以将n的k次方数表示为n * n的k-1次方数。然后，我们可以使用递归调用来计算n的k-1次方数。

3. 在递归调用中，我们需要将n和k-1作为参数传递给递归函数，直到k等于0时返回1。每次递归调用时，我们将n与前一次计算得到的结果相乘。

以下是使用递归实现计算n的k次方数的示例代码：

```python
def power(n, k):
    if k == 0:
        return 1
    else:
        return n * power(n, k-1)

n = 2
k = 3
result = power(n, k)
print("{} 的 {} 次方为：{}".format(n, k, result))
```

在上面的示例代码中，我们定义了一个名为power的函数，它接受n和k作为参数。如果k等于0，函数返回1作为基线条件。否则，函数将n与调用自身的返回值相乘，并将k减小1。最终，我们将得到n的k次方数的结果，并将其打印出来。

在上面的示例中，我们使用n等于2，k等于3来计算2的3次方数。输出结果为8，因为2的3次方等于8。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值