循环表达能力比递归弱，和尾递归表达能力相同

最新推荐文章于 2021-08-25 14:41:45 发布
原创 最新推荐文章于 2021-08-25 14:41:45 发布 · 366 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文通过一个具体的示例探讨了递归与循环在实现相同功能时的区别。递归方法通过自身调用自身来解决问题，而循环则需要手动维护类似于递归栈的数据结构才能达到相同的效果。

循环需要自己维护一个递归栈才有和递归相同的表达能力



递归

private String getAllPath(xx){
    .....
    xx=getAllPath(xx);
    ......
}



循环：  反正我写不出来




                

        

    


  



    

      

        

            

              
                
                  GentleSadness
                
              
            

            

                关注
              
            

        

        

          
      

      










                



	

		

			

				
					
python中的函数递归和迭代原理解析

				
			

			

				

					09-18
				

			

		

		

			
				
而迭代则通常更高效，特别是在处理大量数据时，但可能需要更多的代码来表达相同的概念。在实际编程中，应根据问题的性质和性能要求选择合适的策略。  例如，十进制转二进制的递归实现（如上文的`Decbin`函数）展示了...

			
		

	



                

            
              



	

		

			

				
					
递归.rar

				
			

			

				

					01-31
				

			

		

		

			
				
 - **尾递归优化**：一些编译器或解释器可以识别尾递归并将其优化为迭代，避免栈溢出。  - **记忆化**：对于重复计算的问题，可以使用缓存存储已计算过的子问题结果，避免重复计算。  7. **递归与迭代**：  很多递归...

			
		

	



              


  
              

                


	

		

			

				
					
递归

				
			

			

				

					ASY___的博客
				

				

					09-07
					
					332
					
				

			

		

		

			
				
我突然意识到我好想很久没有写算法类型的博文了，所以今天来写一个算法类的。
今天我介绍的这种算法名字叫递归，是很暴力，但又很简单（暴力一般都很简单）的算法。
我不知道大家有没有画过这种图：

...

			
		

	





	

		

			

				
					
递归函数

				
			

			

				

					qq_42687375的博客
				

				

					08-02
					
					342
					
				

			

		

		

			
				
定义: “当函数直接或者间接调用自己时，则发生了递归.

这种方法很像数学归纳法, 阶乘的递归表达方式就是1!=1，n!=(n-1)!×n

斐波那契数列

F0 = 0

F1 = 1

Fn=Fn-1+Fn-2（n>=2，n∈N*）

用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。

递归函数的优点是定义简单，逻辑清晰

使用递归函数需要注意...

			
		

	



		

			
		



	

		

			

				
					
递归 表达式计算

				
			

			

				

					weixin_44030848的博客
				

				

					10-31
					
					1000
					
				

			

		

		

			
				
输入为四则运算表达式，仅由数字、+、-、*、/、（、）组成，没有空格，要求求其值。假设运算符结构都是整数，“/”结果也是整数
思路就是递归，首先也要写出表达式的定义
（1）表达式由项和“+”、“-”组成。要么是单独一个项，要么就是项+项，项-项
（2）项由因子和“/”、“*”组成。要么是单独一个因子，要么就是因子/因子，因子**因子。
（3）因子就是两个括号加表达式或整数。
可以看出表达式是个递归...

			
		

	





	

		

			

				
					
对于递归的深入理解

				
			

			

				

					qq_38374716的博客
				

				

					03-20
					
					628
					
				

			

		

		

			
				
这篇文章大概对于小伙伴们理解递归有启发性的帮助递归核心：“递”是问题的描述，“归”才是问题的解决的本质。问题解决的时机也要根据具体情况分析，可以在“递”的过程中，也可以在“递”的终点，也可以在“归的途中”，甚至可以没有归（如果问题在终点已经解决，就没有必要“归”）递归的形式：“递”+“结束条件”+“归”递归真是个奇妙的思维方式。对一些简单的递归问题，我总是惊叹于递归描述问题和编写代码的简洁。但是总...

			
		

	





	

		

			

				
					
递归的几个例子

				
			

			

				

					qq_43598855的博客
				

				

					11-17
					
					1196
					
				

			

		

		

			
				
p.s.写在前面
递归就是分清楚一和整体（规律） ，要找到递归式（就是把一和整体联系在一起的公式），然后一定要有递归边界，否则将无边界的递归下去。
解释下
一：就是分离出来的一项
整体：就是剩下的需要解决的项，将它们看作一个整体
然后只需要将一与整体联系起来就可以完成特定的功能。
·强烈建议写递归之前一定要把递归的式子和递归边界找到再写，不然很可能会把自己弄晕。
·循环一定可以写成递归，递归不一定...

			
		

	





	

		

			

				
					
用循环一定比递归效率高吗

					
最新发布

				
			

			

				

					03-12
				

			

		

		

			
				
| 尾递归 + 语言支持 TCO| ⚖️ 相同 | ✅ 等同循环 |  | 复杂逻辑（如树操作） | ❌ 低 | ✅ 更高（代码更直接） |  | 编译器优化后 | ⚖️ 接近 | ⚖️ 接近 |   ---  ### 实际编程建议  1. **优先选择循环**：   ...

			
		

	





	

		

			

				
					
Java尾递归优化与JIT编译器性能分析

				
			

			

				

					
				

			

		

		

			
				
虽然尾递归是一种在函数式编程中极为优雅且简洁的表达方式，能够使算法逻辑清晰易懂，但由于 Java 语言规范并未强制要求 JVM 实现尾递归优化，因此盲目使用可能导致严重的性能问题，尤其是栈溢出和内存占用过高。...

			
		

	





	

		

			

				
					
递归函数的尾递归优化

				
			

			

				

					
				

			

		

		

			
				
[递归函数的尾递归优化](https://pedrogaspar.eu/images/posts/tail-call-optimization.png) # 1. 递归函数基础和应用场景  递归函数是编程中一种常见的技术，它将问题分解为更小的子问题，并递归地调用自身来解决...

			
		

	





	

		

			

				
					
递归详解——让你真正明白递归的含义

					
热门推荐

				
			

			

				

					青春无问西东 岁月自成芳华
				

				

					08-25
					
					12万+
					
				

			

		

		

			
				
让天下没有难学的程序(只有秃头的程序员 2333)，学会程序和算法，走遍天下都不怕！

今天呢我们来讲一下非常有用也非常令人费解的算法——递归！ Oh my god

可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，..

			
		

	





	

		

			

				
					
计算机中 递归 的概念,递归是什么？关于递归的详细介绍

				
			

			

				

					weixin_28729331的博客
				

				

					07-26
					
					5475
					
				

			

		

		

			
				
递归，又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。正式的定义在数学和计算机科学中，当一类对象或方法可以由两个属性定义时，它们表现出递归行为:简单的基线条件---不使用递归产生答案的终止情况一组规则将所有其他情形缩减到基...

			
		

	





	

		

			

				
					
python行列式值计算程序_解行列式程序 python代码实现

				
			

			

				

					weixin_42533120的博客
				

				

					02-21
					
					1522
					
				

			

		

		

			
				
解行列式程序 python代码实现制作背景大二上学期结束要放假时，线性代数有一个小作业：做一个阶行列式的程序。由于我此时最熟悉的语言是Python，所以就用python做的。我猜到网上应该有很多答案，但是为了锻炼，我没查资料，我尽可能自己造轮子。也没引用到任何库，就按上课老师讲的思路来的。现功能理论上能计算任意阶的行列式，但由于性能和算法原因，只能计算1~10阶。主要思路n阶行列式用二维数组表示用...

			
		

	





	

		

			

				
					
递归算法终极理解—用人脑理解递归算法

				
			

			

				

					u011995233的专栏
				

				

					04-24
					
					1万+
					
				

			

		

		

			
				
递归真是个奇妙的思维方式。自打我大二学习递归以来，对一些简单的递归问题，我总是惊叹于递归描述问题和编写代码的简洁。但是总感觉没能融会贯通地理解递归，有时尝试用大脑去深入“递归”，层次较深时便常产生进不去，出不来的感觉。这种状态也导致我很难灵活地运用递归解决问题。有一天，我看到一句英文：“To Iterate is Human, to Recurse, Divine.”中文译为：“人理解迭代，神理解

			
		

	





	

		

			

				
					
递归整理及几个经典题目

				
			

			

				

					乌枭的博客
				

				

					11-30
					
					7万+
					
				

			

		

		

			
				
递归+几个经典题目的解析

			
		

	





	

		

			

				
					
Springboot项目中@GetMapping（“/getAll{arg}”）请求路径中arg不穿值访问

				
			

			

				

					qq_41141896的博客
				

				

					05-12
					
					3452
					
				

			

		

		

			
				
spring boot 开发restful API时，使用@GetMapping("/getAll/{arg}")方式写请求路径，然后使用@PathVariable获取arg的值，但如果这个arg不传则报错404提示路劲找不到。想法是这个arg参数是可选的，不传入则是无条件查询，有则是条件查询。代码如下：


@GetMapping("/getAll/{companyName}")
    public ReturnModel getAllBusByCompany(@PathVariab...

			
		

	





	

		

			

				
					
遍历文件夹下所有文件的路径

				
			

			

				

					weixin_33708432的博客
				

				

					12-07
					
					155
					
				

			

		

		

			
				
import os


def traverse(f):
    fs = os.listdir(f)
    for f1 in fs:
        tmp_path = os.path.join(f, f1)
        if not os.path.isdir(tmp_path):
            print('文件: %s' % tmp_path)
 ...

			
		

	





	

		

			

				
					
获取某个路径下的所有文件路径

				
			

			

				

					weixin_30878361的博客
				

				

					07-03
					
					212
					
				

			

		

		

			
				
获取某个路径下的所有文件路径
			
	
	
		
    import os


    def get_all_path(path='./'):
        l = os.walk(path)
        file_dir = []
        for i, v, files in l:
            for file i...

			
		

	





	

		

			

				
					
VFP_获得给定目录下所有文件夹路径-非递归方法（转）

				
			

			

				

					weixin_34275734的博客
				

				

					01-03
					
					595
					
				

			

		

		

			
				

FUNCTION GetAllPath     LPARAMETERS tcRoot     LOCAL ARRAY laDirs[1],aDirCount[1]     LOCAL i, n, m, lnRec, lcTblDir, lcDir, lnCount, lnSelect, lcPathStr      lnSelect = SELECT()      lcTblDir= SYS(...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值