int fun(int x) { return (x==1) ? 1 : (x + fun(x-1)); }那么以下说法正确的是()
fun(10)的输出结果是55,结果肯定大于10
根据给定的函数定义,fun(x)的递推关系是fun(x) = x + fun(x-1),其中当x等于1时,返回值为1。因此,当调用fun(10)时,递归展开过程如下:
fun(10) = 10 + fun(9) = 10 + (9 + fun(8)) = 10 + (9 + (8 + fun(7))) = ... = 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1