洛谷_P2404 自然数的拆分问题_python写法

本文主要是介绍洛谷_P2404 自然数的拆分问题_python写法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

P2404 自然数的拆分问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

思路记录：

        这道题是一道简单的DFS。

n = int(input())
data = [0 for _ in range(110)]
def dfs(sum, p, cnt):if sum>n:returnif sum == n:print(data[0],end='')for i in range(1,cnt):print(f'+{data[i]}',end='')print('\n',end='')for i in range(p,n):data[cnt] = idfs(sum+i, i, cnt+1)dfs(0,1,0)

这篇关于洛谷_P2404 自然数的拆分问题_python写法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---