递归出口如何设计啊?
举个简单的例子,有n个数,从中选出若干个使得他们的和恰好为m,求总的方法数
比如数据是1,5,2,3,4求和是4的个数, 4 =4, 4=1+3总共两种
设f(n,m)表示从数列1-n中选出若干个数和是m的个数
那么f(n,m) = f(n-1,m-datas[n])+f(n-1,m);这个递推很好写,包括datas[n]和不包括datas[n]两种。
可是递归出口该怎么设计,下面图片是我慢慢琢磨的,对不对也不知道。想请教下对于一般的递推公式如何设计递归出口,这是二维的,如果三维呢
或者更高维呢