关于6元钱可以由1角、2角、5角、1元的以不同的组合方式进行组合

这个题目是我在一次面试过程中的一个编程题目，当时想了好一会儿，其实应该很简单的吧。

贴下我的程序：

#include<stdio.h>
#define N 30
int main(int argc,char *argv[])
{
int i,j,k,l;
for(i=0;i<=N;i+=10)
{ if(i==N){ printf("1Ôª = %d \n",i/10);continue;};
for(j=0;j<=N-i;j+=5)
{if(i+j==N) {printf("1Ôª = %d ; 5½Ç = %d \n",i/10,j/5);continue;};
for(k=0;k<=N-i-j;k+=2)
{if(i+j+k==N){ printf("1Ôª = %d ;5½Ç = %d ;2½Ç = %d ;\n",i/10,j/5,k/2);continue;};
{for(l=0;l<N-i-j-k;)
{l=N-i-j-k;
printf("1Ôª = %d ; 5½Ç = %d ; 2½Ç = %d ; 1½Ç = %d\n",i/10,j/5,k/2,l/1);continue;}
}
}
}
}
return 0;
}

网上搜集的一个用递归法做的

#include<iostream.h>
//using namespace std;
int tot=0, a[4];


bool isok(int *a)
{
 int t = a[0] + a[1]*2 + a[2]*5+a[3]*10;
 if (t==60) return(true);
 else return(false);
}


void doit(int i)
{
 if (i == 4)
 {
  if (isok(a))
  {
   tot++;
   cout<<tot<<": ";
   cout<<"1角"<<a[0]<<", 2角"<<a[1]<<"个, 5角"<<a[2]<<"个,1元"<<a[3]<<"个"<<endl;
  }
 }else for(int j=0; j<100; j++) 
 {
  a[i]=j;
  doit(i+1);
 }
}


int main(void)
{
 doit(0);
 return 0;
}