首页 > 试题广场 >

给定下列递归算法的程序段,则输出结果为()。 int f(i

[单选题]
给定下列递归算法的程序段,则输出结果为()。
int f(int a, int b, int c) {
	if(c == 1) {
		if(b == 1) {
			if(a == 1)
				return 2;
			else
				return f(a - 1, a - 1, a - 1) + 1;
		} else
			return f(a, b - 1, b - 1) + 1;
	} else
		return f(a, b, c - 1) + 1;
}
int main() {
	int n = 50;
	printf("%d", f(n, n, n));
}
  • 20825
  • 20826
  • 22100
  • 22101
通项:a(n)=a1+(n*(n+1)*(n+2))/6-1
a(50)=2+(50*51*52)/6-1
        =1+22100
        =22101
发表于 2022-03-01 15:07:37 回复(3)