Quello che hai scritto tu rende

1+n*(1+n*(1+n*(1+n* ecc ecc

Tu volevi fare a^i?

un modo potrebbe essere

codice:
int ricSomma ( int num , int exp )

{
	if ( exp == 0 ) return 1 ;

	else	return num*ricSomma ( num, exp - 1 );

}