求特殊字符a串（函数递归方法）Fabonacci数列之和（递归）

 

#include<stdio.h>
#include<math.h>
int Fan(int a,int n);
int SumA(int a,int n);
int main()
{
	int n,a;
	scanf("%d%d",&a,&n);
	printf("%d",SumA(a,n));
	return 0;
}
int Fan(int a,int n)
{
	if(n==1)return a;//用来作为终止条件
	else return Fan(a,n-1)*10+a;//求第n项的值
}
int SumA(int a,int n)
{
	if(n==1)return a;//用来作为终止条件
	else return Fan(a,n)+SumA(a,n-1);//求前n项的和
}

因为递归方法较难理解，所以这里贴上我的解析和递归方法的思路