数的拆分求助

数的拆分如：
4 = 4;
  4 = 3 + 1;
  4 = 2 + 2;
  4 = 2 + 1 + 1;
  4 = 1 + 1 + 1 + 1
其中4 = 3 + 1和4 = 1+3算同一种，一共5种，则输
出5 要求输入数字小于等于120大于等于1
我求一个实现这个的C程序，谁会阿
----------------解决方案--------------------------------------------------------
这个问题以前有人问过,这两个帖子你看看

[url]http://bbs.bc-cn.net/viewthread.php?tid=103934&highlight=%E5%88%92%E5%88%86[/url]

[url]http://bbs.bc-cn.net/viewthread.php?tid=174891&highlight=%E5%88%92%E5%88%86[/url]
----------------解决方案--------------------------------------------------------
DFS
----------------解决方案--------------------------------------------------------