试题题干
(1) 按照公式

编写递归函数计算
的值;
(2) 编写主函数调用上述递归函数,输出s(10)的值。
参考答案
试题解析
在调用一个函数的过程中又直接或间接地调用其自身,称为递归调用。递归函数又称为自调用函数。如果函数sum()调用函数sum()自身,称为直接递归调用。
本题中,sum()函数中调用sum()函数,属于递归调用。当n>1时,执行s(n)=
。
(1) 按照公式

编写递归函数计算
的值;
(2) 编写主函数调用上述递归函数,输出s(10)的值。
在调用一个函数的过程中又直接或间接地调用其自身,称为递归调用。递归函数又称为自调用函数。如果函数sum()调用函数sum()自身,称为直接递归调用。
本题中,sum()函数中调用sum()函数,属于递归调用。当n>1时,执行s(n)=
。