递归算法

有这么一道题目,要求用递归算法

 

我理解的递归算法是，要求的结果是和前面的结果有关系的，这种都可以用递归，难点是怎么挖掘出递归关系或者怎么想到用递归，这题已经告诉我们用递归算法了，所以难度就降低了。

 

思路如下：

容易得出an=10*a(n-1) +10;

因为n-1能取到的最小值是1，所以n必须大等于1

 

int f(int n)
{
	if (n < 1)
	{
		printf("wrong iput ");
		return 0;
	}
	if (n ==1)
	{
		return 1;
	}

	return 10 * f(n - 1) + n;

}


int main()
{
	int n = 0;
	int an = 0;
	scanf_s("%d",&n);
	an = f(n);

	printf("%d",an);
}