помогите разобраться с рекурсией с++

[l.e.n.a]

запуталась вроде бы с легкой задачкой .
есть 3 цены марок 17,5,1. максимальная цена посылки 55.
нужно составить все возможные комбинации рекурсиями...
пример : 50 == 6 видов марок 2*17+3*5+1*1=50

[Sazary]

Насколько я понял, нужны все комбинации, когда сумма <= N?

Сначала вводите N (максимальная цена).
Далее выводятся все комбинации. Т.к. они все не умещаются в окне, сделал также вывод в файл "foutput.txt".
Если нужно, чтобы сумма была точно равна N, то нужно изменить условие (указал в листинге).

#include <iostream>
#include <conio.h>
#include <fstream>
#include <string>

using namespace std;

const int kol=3;
int cen[kol];
int cnt=0;
ofstream fout;
int N;

string arsItoS(int k)
 {
		string s="";
		int a;
		char c;
		if(k==0)
		{
			 s += (char)(k+48);
			 return s;
			}
		while(k>0)
		 {
			a = k%10;
			s += (char)(a+48);
			k /= 10;
		  }
		for(a=0;a<s.length()/2;a++)
		      {
			c = s[a];
			s[a] = s[s.length()-a-1];
			s[s.length()-a-1] = c;
		       } 
		return s;
	}
//-------

void rec(int tekcen,int k, string str)
 {
		int i,j,t;
		string tt;
	if(k==kol) 
	 {
			/* если нужно, чтобы сумма была равна N, то заменить условие на '==' */
			if(tekcen<=N)  
			 {
				cnt++;
				cout<<str<<endl;
				fout<<str<<endl;
			 }
			return;
		}
	if(tekcen>N) return;
	j=0;
	do
	 {
		tt = str;
		t = tekcen+cen[k]*j;
	  if(j!=0) tt += "+" + arsItoS(j) + "*" + arsItoS(cen[k]);
			rec(t,k+1,tt);
			j++;
		} while(t<=N);
	
	return;		
	}


int main(){
int i,j;
string str;
fout.open("foutput.txt");

cen[0]=17;
cen[1]=5;
cen[2]=1;

cout<<"N= ";
cin>>N;
cout<<endl;

for(i=0;i<kol;i++)
{
	j=1;
	while(cen[i]*j<=N)
	 {
		str = "";
		str += arsItoS(j)+"*"+arsItoS(cen[i]);
		rec(cen[i]*j,i+1,str);
		j++;
		}
}
cout<<"\nVsego: "<<cnt;
fout<<"\nVsego: "<<cnt;
fout.close();
getch();
return 0;
}