标签:process 纸条 down 对折 print True 折痕
问题描述:一条纸条,对折N次,折痕朝向有凹有凸,从左到右依次输出折痕
解题思路:假设对折一次的折痕记为“凹”,对折N次会发现,折痕会形成左子树都为“凹”,右子树都为“凸”的二叉树,最终遍历的结果,为折痕形成树形结构的中序遍历结果。
1 def print_all_folds(n): 2 print_process(1, n, True) 3 4 def print_process(i, n, down): 5 """ 6 i为节点的层数 7 n为总层数 8 down==true 凹;down==false 凸 9 """ 10 if i > n: 11 return 12 print_process(i+1, n, True) 13 if down: 14 print("凹") 15 else: 16 print("凸") 17 print_process(i+1, n, False)
标签:process,纸条,down,对折,print,True,折痕 来源: https://www.cnblogs.com/BigPeng965/p/15808151.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。