day3：python基础练习：

练习网址：https://leetcode-cn.com/problemset/all/

1.复习了基本元素的用法，input，print，list，num，dict，set，if-elif-else,for,while,break,coutinue

dict = {

    95: 'Adam',

    85: 'Lisa',

    59: 'Bart'

}

dict[72] = 'Paul'   #添加新元素

 

set是只有key的dict。判断set中是否有某个元素，直接用in就可以：

1.1，判断x1是否在months中。

    months = set(['Jan', 'Feb', 'Mar', 'Apr', 'May', 'Jun', 'Jul', 'Aug', 'Sep', 'Oct', 'Nov', 'Dec'])

    x1 = 'Feb'

    if x1 in months:

        print 'x1: ok'

1.2，set元素的删除，和添加。（判断L中元素是否在s中，在则删除s中元素，不在则添加进s）

    s = set(['Adam', 'Lisa', 'Paul'])

    L = ['Adam', 'Lisa', 'Bart', 'Paul']

    for ll in L:

        if ll in s:

            s.remove(ll)

        else:

            s.add(ll)

2.函数

    函数返回值可以写，能写明白:模板：

        def  functionname( canshu):

                pass

3.递归：根据规律写，自身调用自身。

           eg： 阶乘：

                def jc(n):

                        if n == 1:

                            return 1;

                    return jc(n-1)*n;

                n=10;

                print(jc(n));

          eg：汉诺塔：

汉诺塔 (http://baike.baidu.com/view/191666.htm) 的移动也可以看做是递归函数。

我们对柱子编号为a, b, c，将所有圆盘从a移到c可以描述为：

如果a只有一个圆盘，可以直接移动到c；

如果a有N个圆盘，可以看成a有1个圆盘（底盘） + (N-1)个圆盘，首先需要把 (N-1) 个圆盘移动到 b，然后，将 a的最后一个圆盘移动到c，再将b的(N-1)个圆盘移动到c。

请编写一个函数，给定输入 n, a, b, c，打印出移动的步骤：

move(n, a, b, c)

例如，输入 move(2, 'A', 'B', 'C')，打印出：

A --> B

A --> C

B --> C

        解题代码：

                def move(n,a,b,c ):

                        if n == 1:

                            print(a, '-->', c)

                            return

                        move(n - 1, a, c, b)

                        print(a, '-->', c)

                        move(n - 1, b, a, c)

               move(64, 'A', 'B', 'C')