Помогите с перебором вариантов.

[Fidel157]

Здрасте гении программисты. Прошу у Вас помощи.
Суть в том нужна программа, которая перебирала бы все возможные варианты расположения ну, например звёздочек "*" в массиве.
Сам массив состоит из 16 символов. Притом звёздочек в массе должно быть 3. При выводе на экран свободные символы массива заполнить ну, например “$” или другим символом.
Уже час парюсь и допереть логику не могу, написал с одной звёздочкой очень быстро а с 2 уже не выходит, про 3 так вообще боюсь думать. Помогите плиз.
код то что пока получилось, наверное не очень кратко, я пока только учусь.

#include <stdio.h>
#include <iostream>
using namespace std;

int main()
{
int t,p;
t=1;
p=0;
char A[]="################";
for (int r=0;r<15;r++)
{
t++;
A[t-1]='*';
cout <<A<<"\n";
A[t-1]='#';
}
getchar();
return 0;
}

[Sazary]

Ну вот так через рекурсию можно:

#include <stdio.h>
#include <conio.h>

void fun(char *A,const int N, const int M, int tekM, int tekN)
{
 if(tekN==N)   // если дошли до конца строки
  {
   if(tekM==M)  // если использовали все звездочки, то..
   {
    A[N]=0;
    printf("%s\n",A);  // выводим результат
   }
   return;
  }
 
 if(tekM<M)  // если еще есть звездочки в запасе
  {
     A[tekN]='*';   // ставим звездочку
     fun(A,N,M,tekM+1,tekN+1);  // и переходим к следующему символу
  } 
   A[tekN]='$'; 
   fun(A,N,M,tekM,tekN+1); 
}

int main()
{
const int N = 15; // количество символов
const int M = 3; // количество звездочек
char A[N+1];

fun(A,N,M,0,0);

getch();
return 0;
}

[vvviperrr]

ну и второй вариант - линейный.

#include "stdio.h"
#include "string.h"

#define SIZE  16

void doWork() {
	int i, j, k;
	char mass[SIZE+1] = "$$$$$$$$$$$$$$$$\0";

	for (i = 0; i < SIZE; i++) {
		mass[i] = '*';
		for (j = i + 1; j < SIZE; j++) {
			mass[j] = '*';
			for (k = j + 1; k < SIZE; k++) {
				mass[k] = '*';
				printf("%s\n", mass);
				mass[k] = '$';
			}
			mass[j] = '$';
		}
		mass[i] = '$';
	}
}


int main() {
	doWork();
	return 0;
}

[Fidel157]

Спасибо, оба работают, и так как надо, буду дальше развиваться.