一、基础复习函数的基本用法 创建和调用函数 函数的形参与实参等等函数的几种参数 位置参数、关键字参数、默认参数等函数的收集参数*args **args 解包参数详解函数中参数的作用域 局部作用域 全局作用域 global语句 嵌套函数 nonlocal语句等详解函数的闭包(工厂函数)lambda()函数表达式、map()、filter()函数详解生成器的定义、使用和产生生成器的两种方法详解函数的递            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-07-12 16:23:41
                            
                                100阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            算法分析——Hanoi塔问题
 
上图为 3 阶 Hanoi 塔
假设有三个命名为 A B C 的塔座 ,在塔座A上插有n个直径大小不相同,由小到大编号为1 ,2 ,3 ,··· ,n的圆盘,要求将A座上的圆盘移至塔座C
并按同样的顺序叠排
圆盘移动必须遵守下列规则:
1:每次只能移动一个圆盘 2:            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2012-07-09 21:18:15
                            
                                539阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些国盘移到C柱上,在移动过程中可放在B柱上暂存。 一眼 ans=2(2n−1)import java.util.*;import java.lang.*;import java.io.*;import java.math.*;/            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2016-04-30 12:53:32
                            
                                122阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            问题描述:对于输入的n的盘子,输出Hanoi塔的步骤或者是最小步数。问            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2023-06-27 10:21:15
                            
                                102阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            上图为 3 阶 Hanoi 塔假设有三个命名为 A B C 的塔座 ,在塔座A上插有n个直径大小不相同,由小到大编号为1 ,2 ,3 ,··· ,n的圆盘,要求将A座上的圆盘移至塔座C并按同样的顺序叠排圆盘移动必须遵守下列规则:1:每次只能移动一个圆盘 2:圆盘可以插在任意一个塔座上 3:任何时刻都不能将一个较大的圆盘放在一个较小的圆盘上 该问题的复杂性:若有n个盘子,則移动完            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-07-13 16:32:36
                            
                                61阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            Hanoi塔问题——递归方法求解     假设有三个分别命名为x、y、z的圆柱形塔座,在塔座x上插有n个半径大小各不相同,以小到大由上而下编号为1,2,····,n,如图所示。现在要求将X轴上的n个圆盘移至塔Z上并仍按原来的顺序叠放,圆盘移动时必须遵循以下规则:1.每次只能移动一个圆盘2.圆盘可以插在X、Y、Z任意一个塔座上3.任何时刻都不能将一个较大的圆盘压在较小圆盘之上...            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-03-03 17:23:56
                            
                                110阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            Hanoi塔问题——递归方法求解 假设有三个分别命名为x、y、z的圆柱形塔座,在塔座x上插有n个半径大小各不相同,以小到大由上而下编号为1,2,····,n,如图所示。现在要求将X轴上的n个圆盘移至塔Z上并仍按原来的顺序叠放,圆盘移动时必须遵循以下规则:1.每次只能移动一个圆盘2.圆盘可以...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2017-01-11 12:55:00
                            
                                156阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            Hanoi塔问题——递归方法求解     假设有三个分别命名为x、y、z的圆柱形塔座,在塔座x上插有n个半径大小各不相同,以小到大由上而下编号为1,2,····,n,如图所示。现在要求将X轴上的n个圆盘移至塔Z上并仍按原来的顺序叠放,圆盘移动时必须遵循以下规则:1.每次只能移动一个圆盘2.圆盘可以插在X、Y、Z任意一个塔座上3.任何时刻都不能将一个较大的圆盘压在较小圆盘之上...            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2017-05-04 10:28:36
                            
                                150阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            Hanoi双塔问题
时间限制: 1 Sec  内存限制: 128 MB提交: 10  解决: 4[提交][状态][讨论版][命题人:外部导入]
题目描述
 
给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将 这些国盘移到C柱上,在移动过程中可放在B柱上暂存。要求:
             
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2021-09-04 18:05:59
                            
                                236阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            Hanoi双塔问题
时间限制: 1 Sec  内存限制: 128 MB提交: 10  解决: 4[提交][状态][讨论版][命题人:外部导入]
题目描述
 
给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将 这些国盘移到C柱上,在移动过程中可放在B柱上暂存。要求:
             
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2021-09-04 18:06:00
                            
                                400阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            递归的核心思想是将大问题分解成小问题,直到达到可以直接解决的简单情况(终止条件),然后逐步回溯,解决所有子问题,            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2024-09-19 12:11:31
                            
                                202阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            前言回家休息第3天了,状态一直不是太好,主要是要补牙,检查身体,见同学见亲戚,心里又着急校招,难得能腾出时间来好好思考,这里也是看,看到了汉诺塔问题,这里记录一下 思路分析 汉诺塔是递归的经典题目,这里先介绍使用递归的关键: 使用递归的一个关键就是:我们先定义一个函数,不要着急去实现它,但是要明确它的功能 对于汉诺塔问题,我们定义如下函数原型: void hanoi(char src, char mid, char dst, int n) 我们先不要在意它是如何实现的这种细节,而是先明确一下它的功能: 将n个盘子从柱子src移动到柱子dst,其中可...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2013-08-08 21:57:00
                            
                                155阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            问题描述如果将课本上的Hanoi塔问题稍做修...            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2021-07-19 10:08:10
                            
                                34阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            算法训练 Hanoi问题 时间限制:1.0s  内存限制:512.0MB问题描述  如果将课本上的Hanoi塔问题稍做修改:仍然是给定N只盘子,3根柱子,但是允许每次最多移动相邻的M只盘子(当然移动盘子的数目也可以小于M),最少需要多少次?  例如N=5,M=2时,可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体,这样可以转变为N=3,M=1的情况...            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2021-07-09 16:41:52
                            
                                31阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            问题描述如果将课本上的Hanoi塔问题稍做修...            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2021-07-19 10:08:11
                            
                                61阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            #include <stdio.h>int count = 1;void move(char x, int n, char y) {  printf("%2d. Move disk %d from %c to %c\n", count++, n, x, y);}void hanoi(int n, char x, char y, char z) {  if (n == 1)    mov            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2021-10-18 10:29:19
                            
                                310阅读