Python基础-引用参数、斐波那契数列、无极分类

1.引用参数的问题

（1）列表（list）

• 引用参数，传地址的参数，即list1会因list2修改而改变。

list1 = [1,2,3,4]
list2 = list1
print(list1)
list2[2] = 1
print(list2)
print(list1)

• 非引用参数，不传地址的参数，即list1不会因list2修改而改变。

list1 = [1,2,3,4]
list2 = list1[:] #原理：复制了（遍历list1）一份list1再赋值给list2
print(list1)
list2[2] = 1
print(list2)
print(list1)

(2)字典（Dictionary）

• 引用参数，传地址的参数，即dict1会因dict2修改而改变。

dict1 ={'name':'deng','age':18,'sex':1}
dict2 = dict1
print(dict1)
dict2['name'] = 'xiaodeng'
print(dict2)
print(dict1)

• 非引用参数，不传地址的参数，即dict1不会因dict2修改而改变。

dict1 ={'name':'deng','age':18,'sex':1}
dict2 = {k:dict1[k] for k in dict1}  #原理：复制一份(遍历dict1)再拷贝给dict2
print(dict1)
dict2['name'] = 'xiaodeng'
print(dict2)
print(dict1)

（3）列表集合（set）

• 引用参数，传地址的参数，即set1会因set2修改而改变。

set1 = set([1,2,3,4])  
set2= set1
print(set1)
set2.add(5)
print(set2)
print(set1)

• 非引用参数，不传地址的参数，即set1不会因set2修改而改变。

set1 = set([1,2,3,4])  #列表集合的引用参数（）
s = list(set1)    # s=[1,2,3,4]  强制将集合set类型转化为列表list（因为列表才能进行遍历复制）
set2 = set(s[:])  # set2=([1,2,3,4])  再将列表list强制转化回集合set类型
print(set1)
set2.add(5)
print(set2)
print(set1)

2.斐波那契数列

这里我使用一个实例问题进行分享：

兔子种群数量问题：
假设一对兔子一个月能生出一对兔子，出生的一对兔子到能够生育新的兔子需要1个月的时间。那如果一
个年之后这最开始这对兔子可以产生的种群兔子数量是多少呢？

从上面可以得到一个规律除了1月跟2月以外其它月的兔子对数是前两个月之和：
比如：3月的兔子数量就是1月跟2月数量之和，其它也是一样的。

解决方案：
（1）使用迭代来完成上面的运算：

def getNumber(n = 12):
    n1 = 1  # n1代表n-2这个月兔子的数量
    n2 = 1  # n2代表n-1这个月兔子的数量
    n3 = 1  # n3代表n这个月兔子的数量
    
    # 使用循环完成计算
    while n > 2:
        # print(n)
        n3 = n1 + n2    # n月的兔子等于n-1月加上n-2月的兔子数量
        
        # 为了计算下个月兔子数量，我们需要重新设置n-1与n-2月份的兔子数量
        n1 = n2
        n2 = n3
        n -= 1
    
    print("兔子的数量为：%d"% n3) 
    return n3

（2）使用递归来完成上面的运算：

def getNumber2(n = 1):
    if n==1 or n==2:
        return 1
    else:
        return getNumber2(n-1) + getNumber2(n-2)

3.无极分类

分类为父子级分类。并且子级分类是没有极限的。以数据格式来显示分类。这样的分类称为无极分类。

categorys = [
    {"id":2, "name":"国际新闻", "p_id":0},
    {"id":1, "name":"国内新闻", "p_id":0},
    {"id":3, "name":"娱乐新闻", "p_id":0},
    {"id":4, "name":"体育新闻", "p_id":0},
    {"id":5, "name":"广东新闻", "p_id":1},
    {"id":6, "name":"广西新闻", "p_id":1},
    {"id":7, "name":"北海新闻", "p_id":6},
    {"id":8, "name":"南宁新闻", "p_id":6},
    {"id":9, "name":"深圳新闻", "p_id":5},
    {"id":10, "name":"南山新闻", "p_id":9},
    {"id":11, "name":"龙岗新闻", "p_id":9},
    {"id":12, "name":"上水径新闻", "p_id":11},
    {"id":13, "name":"篮球新闻", "p_id":4},
    {"id":14, "name":"NBA新闻", "p_id":13},
    {"id":15, "name":"CBA新闻", "p_id":13},
]

# for itme in categorys:
#     print(itme)
    
"""
由于无极分类数据本身的输出就是混乱的。
我们需要对该数据进行排序输出。
以以下的例子为准：
|- 国内新闻
|- |- 广东新闻
|- |- |- 深圳新闻
|- |- |- |- 南山新闻
|- |- |- |- 龙岗新闻
|- |- |- |- |- 上水径新闻
|- |- 广西新闻
|- |- |- 北海新闻
|- |- |- 南宁新闻

"""

# 定义通过PID获取同级所有分类的方法
def getTree( pid = 0, tree = [], level=1):
    
    level_str = '|- ' * level             
    # 通过for循环进行遍历
    for cat in categorys:
        if cat["p_id"] == pid:            # 判断获取的pid与cat中的p_id是否相同
            cat["level_str"] = level_str  # 往cat添加新字段level_str并且赋值level_str
            cat["level"] = level          # 往cat添加新字段level并且赋值level
            tree.append(cat)              # 将cat添加到tree中
            tree = getTree(cat["id"], tree, level+1)    # 通过自调找当前分类的子级分类

    return tree

tree = getTree()
for cat in tree:
    print("%s %s"%(cat["level_str"], cat["name"]))