递归算法

已知a为[0，f]之间的16进制整数，n为a的个数，编写程序求出表达式：
                              a+aa+aaa+……+a^^^a；其中最后一项有n个a；
                              int Sum(int a,int n);/*函数声明*/
#include<stdio.h>
#include<stdlib.h>
 
int Sum(int a,int n)
{
 int sum=0;
 int t=0;
 if(0==n)
 {
  sum=1;
  return sum;
 }
 if(1==n)
 {
  sum=a;
  return a;
 }
 if(n>1)
 {
  for(int i=0;i<n;i++)
  {
             t=t*16+a;
  }
  sum=t+Sum(a,n-1);
 }
 return sum;
}
void main(void)
{
 int a=4,n=3;
 int sum=0;
 sum=Sum(a,n);
 printf("%d",sum);
}