#include <stdio.h>

#define NPLAQUES 5
int plaque[NPLAQUES] = {1,5,5,10,25};

int cherche(int i,int r)
{
  if (i >= NPLAQUES || r <= 0)
    return 0;
  if (r == plaque[i]) {
    printf("%d",plaque[i]);
    return 1;
  }
  if (cherche(i+1,r-plaque[i])) {
    printf("+%d",plaque[i]);
    return 1;
  }
  return cherche(i+1,r);
}

void main(void)
{
  int n;
  int r;

  for(;;) {
    printf("Entrez n : ");
    scanf("%d",&n);
    printf("%d = ",n);
    r=cherche(0,n);
    if (!r)
      printf("Le compte n'est pas bon");
    printf("\n\n");
  }
}