динамические строки

[SeregaPIF]

Здраствуйте. Помогите пожалуйста, не знаю как написать следующую программу, но над этой программой сижу очень много времени и преподаватель уже ...:

По заданному с клавиатуры слову напечатать все слова(возможно, бессмысленные) которые можно составить из букв введенного слова. В качестве разделителя при выводе полученных слов использовать ("_").
Пример БАРСУК
БА_БАР+БАРС_КРАБ_БРУС_АР_.... И.Т.Д

вот моя программа, которая только выводит слова, полученные из начального путём удаление первой...второй..и.т.д. букв.
Например:

АРБУЗ
ВЫВОД: АРБУЗ_РБУЗ_БУЗ_УЗ_З

#include <stdio.h>
#include <math.h>
int N;
int k,i,j,K,m,L;
char ch=' ';
char text[100];

void main()
{

 printf("\n Napishite slovo \n");
 for (i=0; ch!='.';i++)
  {
  scanf("%c",&ch);
  printf("%c",ch);
  text[i]=ch;
  N=N+1;
  }
  N=N-1;
  printf("%i",N);

  for (i=1;i<=N-1;i++)
 {

   for (j=i;j<=N;j++)
  {
  printf("%c",text[j]);
  }
  printf("_");
 }
}

Прочтите правила оформления постов !!!

[PuzzleC]

Нехило! Основной задачей является соствление всех возможных комбинаций из заданного набора букв. В сети можно откопать алгоритмы, но тебе надо составить алгоритм самому, для этогопридумай как это можно зделать, в часности я встречал вариант с разбиением на пары и переворачиванием. Т.е пишешь рекурсивную функцию которая разбивает слово на две части и запускает функцию которая переворачивает это слово, Может получится а так-же попробуй написать функцию которая подсчитывает количество всех возможных вариантов комбинаций