[alexey_ma]

>>в ф-ции заголовок unsigned long *n n- это не масив, а указатель на число.

Тогда вообще нечего непонятно. А где-же массив? Индексы к чему?

А вторую функцию с рекурсией можно сделать так :

int g(char *s1, char *s2)
{
	char* p2=s2;

	if(!*s1 )
		return (*s1 - *p2);	
	for (p2=s2;*p2;p2++)
		if (*s1==*p2) 
			return g(++s1,s2);
	return (*s1 - *p2);
}

Не проверял. Сам проверь. Должно работать.