怎样用回溯法拆分一个数字?(最好要有解析的程序)

来源:百度知道 编辑:UC知道 时间:2024/06/11 06:41:39
例如,4=1+1+1+1
=1+1+2
=1+2+1
=2+1+1
=2+2
=1+3
=3+1

我在我的贴吧里面,贴了一个PASCAL写的程序,查看程序的地址:http://post.baidu.com/f?kz=275544545

程序用一个数组记录拆分后的结果,用回溯方法实现不断拆分。