[Python3]闭包实现求阶乘和经典汉诺塔问题递归求解

最新推荐文章于 2022-10-18 12:29:20 发布
最新推荐文章于 2022-10-18 12:29:20 发布
阅读量295 收藏
点赞数
分类专栏： Python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenhanxuan1999/article/details/88190591
版权

首先是经典的汉诺塔问题:(写这个函数的时候,默认的是按照y为开始放有盘子的柱子,z为目标柱子,x为辅助柱子,n为盘子的总数)

def hanoi(n, x, y, z):   #  y -> z is our goal, x is a helper
	if n == 1:
		print(y, "->", z)
		return
	hanoi(n-1, z, y, x)
	print(y, "->", z)
	hanoi(n-1, y, x, z)

调用结果:

hanoi(6, "开始为空的柱子", "开始有6个盘子的柱子", "目标柱子")
开始有6个盘子的柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 目标柱子
开始为空的柱子 -> 目标柱子
开始有6个盘子的柱子 -> 开始为空的柱子
目标柱子 -> 开始有6个盘子的柱子
目标柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 目标柱子
开始为空的柱子 -> 目标柱子
开始为空的柱子 -> 开始有6个盘子的柱子
目标柱子 -> 开始有6个盘子的柱子
开始为空的柱子 -> 目标柱子
开始有6个盘子的柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 目标柱子
开始为空的柱子 -> 目标柱子
开始有6个盘子的柱子 -> 开始为空的柱子
目标柱子 -> 开始有6个盘子的柱子
目标柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 开始为空的柱子
目标柱子 -> 开始有6个盘子的柱子
开始为空的柱子 -> 目标柱子
开始为空的柱子 -> 开始有6个盘子的柱子
目标柱子 -> 开始有6个盘子的柱子
目标柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 目标柱子
开始为空的柱子 -> 目标柱子
开始有6个盘子的柱子 -> 开始为空的柱子
目标柱子 -> 开始有6个盘子的柱子
目标柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 目标柱子
开始为空的柱子 -> 目标柱子
开始为空的柱子 -> 开始有6个盘子的柱子
目标柱子 -> 开始有6个盘子的柱子
开始为空的柱子 -> 目标柱子
开始有6个盘子的柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 目标柱子
开始为空的柱子 -> 目标柱子
开始为空的柱子 -> 开始有6个盘子的柱子
目标柱子 -> 开始有6个盘子的柱子
目标柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 开始为空的柱子
目标柱子 -> 开始有6个盘子的柱子
开始为空的柱子 -> 目标柱子
开始为空的柱子 -> 开始有6个盘子的柱子
目标柱子 -> 开始有6个盘子的柱子
开始为空的柱子 -> 目标柱子
开始有6个盘子的柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 目标柱子
开始为空的柱子 -> 目标柱子
开始有6个盘子的柱子 -> 开始为空的柱子
目标柱子 -> 开始有6个盘子的柱子
目标柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 目标柱子
开始为空的柱子 -> 目标柱子
开始为空的柱子 -> 开始有6个盘子的柱子
目标柱子 -> 开始有6个盘子的柱子
开始为空的柱子 -> 目标柱子
开始有6个盘子的柱子 -> 开始为空的柱子
开始有6个盘子的柱子 -> 目标柱子
开始为空的柱子 -> 目标柱子

然后是闭包求阶乘:

>>> def recursion(num):
	def cal(re = 1, i = 1):
		if i == num:
			return re*i
		return cal(re*i, i+1)
	return cal

>>> recursion(10)()
3628800
>>> 10*9*8*7*6*5*4*3*2
3628800

 

kikook
关注
专栏目录
零基础入门学习Python3
qq_42148307的博客
08-01 386
第五章、函数 5.1函数的基础知识 5.1.1创建和调用函数 函数参数： 函数的返回值： 形参和实参： add(num1,num2)里面的两个参数是形参，因为它们代表一个位置，一个变量名。 add(1,2)这里面是两个实参，因为它是一个具体的内容。 函数文档： 在函数开头写下的字符串不会打印出来，但是会作为函数的一部分存储出来，这个成为函数文档。它的功能和注释一样。 关键字参数：可以解决位置参数的顺序问题。 默认参数：当调用函数时候，不传递实参，则默认使用形参的初始值代替。 收集参数：有时
Python知识点汇总
业精于勤，荒于嬉
07-18 385
str的split方法sep分割符，maxsplit最大分割次数。
闭包函数（递归求阶乘）
weixin_48156531的博客
12-29 256
递归求阶乘 相对于刚入门的小白而言，大学的时候肯定都做过相似的作业，当然我们最熟悉的莫过于Hello Word，今天就来写一个比较简单的递归求阶乘的算法，当然这里是运用闭包函数 递归调用就是在当前函数中并传给相应的参数 例如求10的阶乘 function a(num) { if (num == 1) { return 1 } else { return num * a(num - 1);
Python3实现汉诺塔问题
风起
01-03 484
汉诺塔问题之前困扰了好久，这次看了一些视频和博客大概有了思路，简单理解就是把需要移动的盘子一层一层剥离，先把除了最后一个盘子移到中转杆b，最后只有一个盘子的时候将其直接移动到目的c杆上，然后向上回归将余下的盘子移动到c杆。 def hanoi(n, a, b, c): if n==1: print(a, '-->', c) else: ha...
抽象之汉诺塔问题(Python3)
码农小麦
03-14 578
汉诺塔问题： 如图，有3根柱子，柱子A上有若干自上而下、由小到大的石盘，每次只允许移动1个石盘，石盘可以在ABC柱子上随意移动，移动过程中小的石盘必须在大的石盘上面，如何将A上的石盘按原样全部移动到C上。 Python3程序模拟： 要用python3程序模拟这个移动步骤，首先要将这个问题分离-提取，也就是将问题的关键步骤抽象出来，好比我们的等差等比数列的求和公式。 假设A上只有1个石盘，那只需将...
js实现阶乘和裴波那契数列的几种方式（闭包、递归）
litCabbage的博客
07-26 222
一、 阶乘 闭包实现阶乘，由于内部arr存储了结果，效率会更高 var fn = (function () { var arr = [1, 1, 2]; // 第0位是占位，从第一位开始算起 return function (n) { ...
汉诺塔问题的python实现
09-17 365
问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 代码实现： # -*- coding: utf-8 -*- """ Created on Mon Sep 17 10:24:4...
利用递归实现汉诺塔问题的求解(Python)
weixin_43300894的博客
05-04 637
利用递归实现汉诺塔问题的求解(Python) 一、什么是汉诺塔问题 有三个石塔，第一个从小到大摞着64片圆盘。现在把圆盘按大小顺序重新摆放在最后一个塔上。并且规定，在小圆盘上不能放大圆盘，在三个塔之间一次只能移动一个圆盘。关于汉诺塔问题的详细介绍，网上有很多，在此就不再赘述。 二、递归实现汉诺塔问题 我们假设三个石塔分别为A，B，C,刚开始圆盘都在A石塔上，我们要把它们移动到C石塔上，在这里A就是...
python基础学习笔记1（python3）
qq_41403219的博客
07-21 1824
0. 基础的数值类型 0.1 整型：整数 0.2 浮点型：小数 0.3 布尔类型：True（相当于整数1）或False（相当于整数0） 报错：是因为0不能做除数 0.4 e计数法 0.5数值类型转换 转为整型 int（） 字符型数字转整型 字符转整型：报错，字符串不能转整型 浮点型转整型：小数点后删掉 转为浮点型 float（） 整型转浮点 字符型数字转浮点 转为字符串 str（） 整型和浮点型转为字符型 0.6 获取输入值的类型信息 查看x是什么类型 type（x） 比较x的类
【Python递归优化秘籍】：告别卡顿，提升递归效率
递归算法是一种在问题解决中不断调用自身的方法，它将复杂问题分解为更小、更易管理的子问题。递归在计算机科学中是一种强大的技术，尤其适用于树形结构或具有自然递归性质的问题。 ## 1.2 递归的构成要素 递归算法...
05---python面向过程的编程---函数
最新发布
一位正在苦苦追求毕业的研究僧
10-18 809
函数可以提高代码复用性，简化代码框架，把需要重复利用的代码抽象出来，封装为函数采用模块化设计的思想，将复杂的大问题分解成一系列小问题来解决利于代码的维护和管理，对于某个函数的修改相对于顺序式程序的修改更简单方便
Python实现：汉诺塔问题
oTianShiZaiChangGe1的博客
03-18 128
函数嵌套（闭包）、阶乘、斐波那数列知识
weixin_30593443的博客
04-19 211
#闭包，函数嵌套函数时，返回值用的是内层函数 '''def f1(m): def2(n): return m*n return f2''''''#阶乘def factorial(n): if n==1: return 1 else: return factorial(n-1)*n print(factorial(100))'''...
用闭包优化Python程序 optimize-python-with-closures
matrixdodo
05-09 775
Optimize Python with Closures Dan Crosta This article is cross-posted on my personal blog, late.am. Magnetic’s real-time bidding system, written in pure Python, needs to keep up with a tremendous volume to
Python实现任意范围内的阶乘函数
weixin_39655011的博客
04-09 993
Python实现任意范围内的阶乘函数 函数 根据所需要计算的阶乘，确定此函数的两个输入。先看代码 ```pythonscript // An highlighted block def factorial(x, y): if x < 1: return 1 if x > y: for i in range(0, x - y): x =x * (y + ...
通过经典题目来理解多种闭包实现方式
Simon_ITer的博客
09-12 2299
在之前的文章中也有提及此题，这里更详细的说一下。 需求：生成十个按钮，内容分别是1~10，点击每个按钮输出当前的序号，即点击1输出1。 for (var i = 1; i <= 10; i++) { var doc = document.createElement('button'); doc.innerHTML = i; //错误写法 doc.onclick =
Python－if语句 [原]
wangqiaowqo的专栏
09-05 325
条件语句 1) if 语句 例子： # 执行if语句内的程序 a = input("a:") b = input("b:") if(a > b): print a, " > ", b Note：如果是在pydev＋eclipse下，运行然后输入数字，打个回车就会出现“SyntaxError：unexpected EOF while pars...
Python－if-elif-else语句
热门推荐
阳光岛主
12-09 16万+
条件语句1)      if 语句例子：# 执行if语句内的程序a = input("a:")b = input("b:")if(a > b):print a, " > ", bNote：如果是在pydev＋eclipse下，运行然后输入数字，打个回车就会出现“SyntaxError：unexpected EOF while parsing”,所以只能用raw_input来代替。原因是回车，编译器都多读一个/r,一般按回车后，shells 会输入“/n”，但因为Eclipse控制台输入的是“/r/n”，py
Python3技巧：将单方法类转为函数-闭包实现
Jones，专注于 Python 3 的编程技巧和最佳实践。本书提供了解决常见编程问题的实用代码片段，旨在帮助开发者提高效率和代码质量。" 在《Python Cookbook》3rd Edition 中，有一章节讨论了如何将只有一个方法的单...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值