python递归算法经典实例有哪些?

Python013

python递归算法经典实例有哪些?,第1张

程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。

它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。

递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。

Python

是完全面向对象的语言。函数、模块、数字、字符串都是对象。并且完全支持继承、重载、派生、多继承,有益于增强源代码的复用性。Python支持重载运算符和动态类型。相对于Lisp这种传统的函数式编程语言,Python对函数式设计只提供了有限的支持。有两个标准库(functools, itertools)提供了Haskell和Standard ML中久经考验的函数式程序设计工具。

1、python的类中,以__(两个下划线)开头但不以__结束的就是私有的变量或者函数,私有函数和变量不能在class外调用到。

class test:

def __init__(self, num):

self.__num = num

privateTest = test(100)

privateTest.__num#会报错

当然也有办法调到,只是不建议那样做。

2、第一个class se()中的 变量s,是一个类变量,是class se的变量,类变量可以被类本身访问,如se.s,也可以被各个对象访问,而且由于是存在class里的所以值唯一,有点像C++里的static。

但是如果有某一个对象也创建了一个叫s的变量 覆盖了类变量,那么那个self.s就是对象的属性,而不会调到类变量。

你可以运行试试

# -*- coding: cp936 -*-

class A:

name = []

def __init__(self, name):

self.name.append(name)

def nameMyself(self, name):

self.name = [name]

print 'my name is',self.name, 'and class A1name is :', A.name

def test(self):

print "my name is", self.name

obj = A("num0")

obj1 = A("num1")

print "obj1`name", obj1.name#对象访问类变量name

print "class A`name", A.name#class自己访问类变量name

obj1.test()#此时还是访问的类变量name

obj1.nameMyself('aid')#给自己起个名覆盖类变量的name

obj1.test()#对于obj1来说只能访问自己的name了

print "class A`name", A.name#类变量依然存在