Пример. Определить, используя рекурсию,  сколько  раз  встречается  заданное  слово  в  предложении.  Рекурсивную  процедуру можно описать так:

1.  Ищем первое заданное слово с помощью функции strstr. Если не нашли, то стоп.

2.  Количество слов = 1 + количество слов в оставшейся части строки.

Решение.

int HowMany( char *s, char *word )

{

  char *p = strstr(s, word);

  if ( ! p ) return 0;

  return 1 +

         HowMany(p+strlen(word),word);

}

---