Python基础总结（5）

递归

阶乘算法：

def jc(a):if a==1:return 1else:return a*jc(a-1)

斐波那契数列
1 1 2 3 5 8 13 21 34 55 89 144
|1, 当n=1
Fn|1, 当n=2
|F(n-1)+F(n-2) 当n>2

两种算法：
一：迭代

#encoding:utf-8
def feb(n):n1=1n2=1n3=1if n<1:print('输入有误')return -1while n>2:n3=n2+n1n1=n2n2=n3n-=1return n3result=feb(20)
if result!=-1:print(result)

递归：

#encoding:utf-8
def feb(n):if n<1:print('输入有误')return -1if n==1 or n==2:return 1else:return feb(n-1)+feb(n-2)
print feb(20)

汉诺塔：

def hannuota(n,x,y,z):if n==1:print x+'-->'+zelse:hannuota(n-1,x,z,y)print x+'-->'+zhannuota(n-1,y,x,z)hannuota(8,'X','Y','Z')

Python基础总结（5）相关推荐

f是一个python内部变量类型,Python基础变量类型——List浅析
Python使用list 一.list Python内置的一种数据类型是列表:list.list是一种有序的集合,可以随时添加和删除其中的元素. 比如,列出班里所有同学的名字,就可以用一个list表示 ...
python 等号报错_Python学习----Python基础
Python基础一.数据类型和变量 1.在Python中,等号=是赋值语句,可以把任意数据类型赋值给变量,同一个变量可以反复赋值,而且可以是不同类型的变量. 例如: a =520# a是整数prin ...
python基础——继承与派生、组合
python基础--继承与派生 1 什么是继承: 继承是一种创建新的类的方式,在python中,新建的类可以继承自一个或者多个父类,原始类成为基类或超累,新建的类成为派生类或子类 1.1 继承分为:单 ...
Python学习笔记1 Python基础
第1章 Python基础 1.1 Python概述及版本介绍 1.Python是一种面向对象的解释型计算机程序设计语言(解释型语言源代码->解释器逐行解释每一句源代码) 2.优点:高级语言.可移 ...
python基础---元组、字典、函数、文件、异常
文章目录 python基础---元组.字典.函数.文件.异常 Tuple(元组) 常用操作 dict(字典) 函数文件异常 python基础-元组.字典.函数.文件.异常 Tuple(元组) tu ...
快速掌握Python的捷径-Python基础前传（1）
文: jacky(朱元禄) 开文序最近看新闻,发现高考都考Python了,随着人工智能的火热,学数据科学的人越来越多了!但对于数据行业本身来说,现象级的火热,这并不是什么好事. 方丈高楼平地起,无 ...
Python培训教程之Python基础知识点梳理
Python语言是入门IT行业比较快速且简单的一门编程语言,学习Python语言不仅有着非常大的发展空间,还可以有一个非常好的工作,下面小编就来给大家分享一篇Python培训教程之Python基础知识 ...
python基础04
python基础04 python2在编译安装时,可以通过参数 -----enable----unicode=ucs2 或 -----enable--unicode=ucs4 分别用于指定使用2个字节 ...
刻意练习：Python基础 -- Task12. 模块
背景我们准备利用17天时间,将 "Python基础的刻意练习" 分为如下任务: Task01:变量.运算符与数据类型(1day) Task02:条件与循环(1day) Task0 ...
刻意练习：Python基础 -- Task11. 魔法方法
背景我们准备利用17天时间,将 "Python基础的刻意练习" 分为如下任务: Task01:变量.运算符与数据类型(1day) Task02:条件与循环(1day) Task0 ...

Python基础总结（5）

Python基础总结（5）相关推荐

最新文章

热门文章