#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 50

int contar(char[], char[], int, int, int, int);

int main(int argc, char** argv) {

    char cad1[N+1];
    char cad2[N+1];

    strcpy(cad1, "mar");
    strcpy(cad2, "martin armara el camarote el martes");

    int cuenta=contar(cad1, cad2, 0, strlen(cad1), 0, strlen(cad2));

    return (EXIT_SUCCESS);
}

int contar(char cad1[], char cad2[], int ini1, int fin1, int ini2, int fin2){
    if(cad1[ini1]==cad2[ini2] )
        contar(cad1, cad2, ini1+1, fin1, ini2+1, fin2);
    if(cad1[ini1]!=cad2[ini2] && ini1!=fin1 && ini2!=fin2)
        contar(cad1, cad2, 0, fin1, ini2+1, fin2);
    if(ini1==fin1)
        return 1+contar(cad1, cad2, 0, fin1, ini2-(strlen(cad1)-1), fin2);
    if(ini2==fin2)
        return 0;

}