la2 =[
[8],
[6,7],
[3,4,5],
[5,4,3,2],
[11,2,33,4,5]
]
color_codes = [
"\033[91m", # 红色
"\033[92m", # 绿色
"\033[93m", # 黄色
"\033[94m", # 蓝色
"\033[95m", # 紫色
"\033[96m", # 青色
"\033[97m", # 白色
"\033[90m", # 灰色
]
# 重置颜色代码
reset_code = "\033[0m"
la =[
[78,0],
[6,87,0],
[3,34,5,0],
[5,774,3,232,0],
[1221,2,373,4,6765,0]]
n=4
def he(i,j):
if i ==4:
return la[i][j]
a =he(i+1,j)
b =he(i+1,j+1)
c=max(a,b)
return la[i][j] +c
print(he(0,0))
# 推
n =4
big =0
import time
for i in range(1,5):
for j in range(i+1):
if j==0:
la[i][0] += la[i-1][0]
else:
if la[i-1][j] > la[i-1][j-1]:
la[i][j] += la[i-1][j]
else:
la[i][j] += la[i-1][j-1]
if la[i][j]>big:
big =la[i][j]
# w=0
# for v in la:
# w+=1
# print(v)
# if w==i+1:
# break
for a in range(5):
print('[',end='')
for b in range(a+1):
if a==i and b==j :
#bian se
print(f"{color_codes[2]}{la[i][j]}{reset_code}", end=', ')
#break
else:
print(la[a][b],end=',')
print(']',end='')
print()
time.sleep(1.5)
print(big)
2024-07-18 递归与可视化递推
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 排序算法是编程的基础。 常见的四种排序算法是：简单选择排序、冒泡排序、插入排序和快速排序。其中的快速排序的优势明显...
- 注：本文如涉及到代码，均经过Python 3.7实际运行检验，保证其严谨性。 本文阅读时间约为7分钟。 前面几节的...
- 注：本文如涉及到代码，均经过Python 3.7实际运行检验，保证其严谨性。 本文阅读时间约为6分钟。 谢尔宾斯基...
