学习笔记—递归

最新推荐文章于 2023-11-10 18:05:29 发布
最新推荐文章于 2023-11-10 18:05:29 发布
阅读量282 收藏
点赞数
文章标签： 回顾 递归算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BananaChoas/article/details/78823264
版权
本文是对递归算法的学习笔记，通过一个年龄关系的例子阐述递归的定义、步骤及终止条件。递归定义为直接或间接调用自身，过程包含“回溯”和“递推”。在给定的例子中，通过递推方式解决五个人年龄的问题，强调了递归必须有一个结束的边界条件，例如当n=1时停止递归。
摘要由CSDN通过智能技术生成

PS：前几天在蓝桥杯选拔的时候碰到一题用递归的题目，但因为太久没回顾都忘了，所以在这里用自己能理解的话简单记录一下。


递归算法

定义  

直接或间接的调用该函数本身；

例

int f(int x)
{
    int y,z;
    x=f(y);
    return (2*x);
}
 

 


 
 

步骤   
 

（1）“回溯”
 

 
 


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Banana忍冬
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
递归-学习笔记

				
			

			

				

					null
				

				

					03-25
					
					695
					
				

			

		

		

			
				

			
		

	



                

              
                



	

		

			

				
					
递归（上）MOOC学习笔记

				
			

			

				

					12-21
				

			

		

		

			
				
Recursion（上）
1. 数列求和
def sumlist(mylist):
    if len(mylist) == 1:
        return mylist.pop()
    else:
        return mylist[0] + sumlist(mylist[1:])
    pass
print(sumlist([1,2,3,4,1,6,8]))

2. 进制换算
def toStr(num,base):
    coverstring = "0123456789ABCDEF"
    if num < base:
        return covers

			
		

	



                


  
              

                


	

		

			

				
					
递归学习（笔记）

				
			

			

				

					Fearain的博客
				

				

					03-23
					
					390
					
				

			

		

		

			
				
定义：将一个大的问题分解成比较小的，有着相同形式的问题。


条件：（1）必须能够鉴别出一个简单情景，并且该情景的答案的容易确定的。
            （2）必须能够确认一个递归的分解方式，能够将问题的复杂实例分解为更小的，具有相同形式的问题。


当计算机完成对递归函数的一次调用时，它执行的是和调用其他函数同样的过程。
在理解递归程序时，必须能够抛开底层的细节，将注意力集中

			
		

	





	

		

			

				
					
递归学习笔记

				
			

			

				

					Leo肆
				

				

					03-26
					
					232
					
				

			

		

		

			
				
一种算法调用自己来完成它的部分工作，就称这种算法是递归的(Recursive)。一个递归算法必须有两个部分：初始情况和递归部分。初始情况只处理可以直接解决而不需要再次递归调用的简单输入。递归部分则包含对算法的一次或者多次递归调用，每一次的调用参数都在某种程度上比原始调用参数更接近初始情况。计算 N! 的递归算法public class RecurveFac {public static void main(String[] args) {//将输入参数转换为整形；Java中int型有4个字节，每个字节8位，

			
		

	



		

			
		



	

		

			

				
					
递归学习笔记1

				
			

			

				

					Brianone的博客
				

				

					04-14
					
					415
					
				

			

		

		

			
				
转发原帖

https://blog.csdn.net/caogenwangbaoqiang/article/details/80220019

转发内容

递归问题一般可以分为两类，一类是过程递归，就是说执行的过程有明显的递归性，典型的就是求阶乘，斐波拉契数列，矩阵染色。。。大多数问题可以归结为第一类；第二类是结构递归，比如二叉树的各序遍历，链表逆转，反向打印等问题。两类问题的设计考虑是有所不同...

			
		

	





	

		

			

				
					
递归编程学习笔记

				
			

			

				

					03-23
				

			

		

		

			
				
简要介绍如何学习C++的学习笔记,递归 学习，除了有一个好的脑子外，还{要多记笔记的，最好整理成“书”}，总结一些自己学习过程中遇到的困难，同时也要用于分享，甘做小石子便他人。  本“书”记录本人学习C++语言...

			
		

	





	

		

			

				
					
10.1 RNN,LSTM,.GRU递归神经网络学习笔记

				
			

			

				

					01-06
				

			

		

		

			
				
文章目录概念LSTM RNN是用于处理大小可变的有序数据的一类模型  即使对固定输入输出的模型，RNN也非常有用 我们想对输入序列化处理，这里我们收到一个固定大小的输入，如一个图形，我们要做出分类决策，即图像中的...

			
		

	





	

		

			

				
					
递归调用学习笔记

				
			

			

				

					09-03
				

			

		

		

			
				
在编程领域，递归是一种强大的概念，它是指一个函数或过程在其定义中调用自身的行为。递归在解决复杂问题时特别有用，因为它允许我们用更简洁的方式表达问题的解决方案。这里我们将深入探讨两个经典的递归示例：计算...

			
		

	





	

		

			

				
					
吴恩达深度学习笔记.pdf

				
			

			

				

					11-21
				

			

		

		

			
				
【吴恩达深度学习笔记】是一份针对吴恩达教授在Coursera平台上的深度学习课程的详尽笔记，旨在帮助已有一定编程基础和机器学习知识的计算机专业人士深入理解和应用深度学习技术。该课程分为5个部分，涵盖了深度学习...

			
		

	





	

		

			

				
					
递归——学习笔记

				
			

			

				

					weixin_30687811的博客
				

				

					09-06
					
					94
					
				

			

		

		

			
				
任何递归都可以转化为迭代：



转载于:https://www.cnblogs.com/wxl845235800/p/11478527.html

			
		

	





	

		

			

				
					
《图解算法》学习笔记之递归

				
			

			

				

					moonlightpeng的博客
				

				

					03-10
					
					1399
					
				

			

		

		

			
				
目录



1 递归从盒子中找钥匙开始

Stack Overflow：Recursion or Iteration?

2基线条件和递归条件

3栈

4 小结

5 试例代码

Python

C

C#

Java

JS

Matlab

1 递归从盒子中找钥匙开始

假设你在祖母的阁楼中翻箱倒柜，发现了一个上锁的神秘手提箱。










Stack Overflow上说的一...

			
		

	





	

		

			

				
					
有5个学生坐在一起，问第5个学生多少岁，他说比第4个学生大2岁。问第4个学生岁数，他说比第3个学生大2岁。以此类推，最后问第1个学生，他说是10岁。请问第5个学生多少岁。

					
最新发布

				
			

			

				

					2203_75349112的博客
				

				

					11-10
					
					1135
					
				

			

		

		

			
				
有5个学生坐在一起，问第5个学生多少岁，他说比第4个学生大2岁。问第4个学生岁数，他说比第3个学生大2岁。以此类推，最后问第1个学生，他说是10岁。请问第5个学生多少岁。今天学到了递归，做了这个练习题。也使用了两种方法实现的这道题。第一种:用循环来实现。第二种:用递归来实现。

			
		

	





	

		

			

				
					
递归调用：有五个学生坐在一起，问第五个学生多少岁了，他说比第四个学生大两岁，问他第四个学生岁数，他说比第三个学生大两岁....... 第一个学生是n岁，请问第五个学生多少岁？

				
			

			

				

					m0_66460650的博客
				

				

					04-04
					
					1367
					
				

			

		

		

			
				
解决这道题我们需要用到

fgo（n）=fgo（n-1）+2；

第五个学生比第一个学生大八岁；


#include<stdio.h>
int main()
{
	int fgo(int n);
	printf("第五个学生年龄为：%d",fgo(5));//输出第五个学生的年龄 
	return 0;
}
int fgo(int n)
{
	int a;
	
	if(n==1)
	{
	scanf("%d",&a);
	printf("第一位学生的年龄:%d\n",a);
	a=a.

			
		

	





	

		

			

				
					
（递归）五个学生，第五个学生比第四个学生大两岁，第四个学生比第三个学生大两岁……第一个学生10岁。

				
			

			

				

					weixin_51172308的博客
				

				

					02-15
					
					964
					
				

			

		

		

			
				
#include<stdio.h>
#include<math.h>
#include<string.h>
int main() {
 int age(int a);
 int c;
 c = age(5);
 printf("第五个学生年龄为：%d", c);
}
int age(int a) {
 if (a == 1) return 10;
 else
 {
  return age(a - 1) + 2;
...

			
		

	





	

		

			

				
					
[C语言] 第五个人的年龄：有5个人围坐在一起，问第五个人多大年纪，他说比第四个人大2岁；问第四个人，他说比第三个人大2岁；问第三个人，他说比第二个人大2岁；问第二个人，他说比第一个人大2岁。第一个人

				
			

			

				

					Yhisken的博客
				

				

					04-13
					
					1667
					
				

			

		

		

			
				
有5个人围坐在一起，问第五个人多大年纪，他说比第四个人大2岁；问第四个人，他说比第三个人大2岁；问第三个人，他说比第二个人大2岁；问第二个人，他说比第一个人大2岁。第一个人说自己10岁，请利用递归法编程计算并输出第5个人的年龄。

输入

无输入。

输出

输出第5个人的年龄。

数据范围

输出int范围的整数


#include <stdio.h>
#include <stdlib.h>
int	main(){
	printf("%d",age(5));
}
int age(

			
		

	





	

		

			

				
					
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问

				
			

			

				

					yhm1197981189的博客
				

				

					01-13
					
					1437
					
				

			

		

		

			
				
#include <stdio.h>

int main()
{
	printf("%d", age(5));
	
}

int age(n)
{
	int c;
	if (n == 1)
	{
		c = 10;
	}
	else
	{
		c= age(n - 1)+2;
		
	}
	return (c);
}






			
		

	





	

		

			

				
					
3-C语言-五个学生并排坐，问第五个学生的年龄多大。

				
			

			

				

					奔心小韩的博客
				

				

					06-30
					
					525
					
				

			

		

		

			
				
问第五个学生，他说比第四个大两岁，问第四个学生，他说比第三个大两岁，一直重复，直到第一个，第一个说他10岁了。问：第五个学生多大？

			
		

	





	

		

			

				
					
"Oracle基础学习笔记：函数、排序、权限、递归、存储函数和触发器

				
			

			

				

					
				

			

		

		

			
				
总的来说，本文通过对Oracle基础学习笔记的整理，系统性地介绍了开窗排序函数、权限管理、递归查询、存储函数触发器、游标等相关内容，对于初学者来说具有一定的参考和学习价值。在实际工作中，掌握这些基础知识可以...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值