Question

定义递归函数sum(n)计算1+2+...+n, 其中n的类型是int，函数类型是double？

double sum(int n){ if ( ){ (2分) （2分） } else{ （2分） }}

Answer 1

从大往小加，递归出口是1

加到1就停，加不到1，就做n+函数(n-1)

分析到这里，就先做递归出口判断，n==1

是，返回1;

不是，返回n+sum(n-1);

double sum(int n)

{ if(n==1)

{ return 1;

}

else

{ return n+sum(n-1);

}

}

扩展资料：

在数理逻辑和计算机科学中，递归函数或μ-递归函数是一类从自然数到自然数的函数，它是在某种直觉意义上是"可计算的" 。事实上，在可计算性理论中证明了递归函数精确的是图灵机的可计算函数。递归函数有关于原始递归函数，并且它们的归纳定义(见下)建造在原始递归函数之上。但是，不是所有递归函数都是原始递归函数 — 最著名的这种函数是阿克曼函数。

参考资料来源：百度百科-递归函数

Answer 2

从大往小加，递归出口是1
加到1就停，加不到1，就做n+函数(n-1)
分析到这里，就先做递归出口判断，n==1
是，返回1;
不是，返回n+sum(n-1);

Answer 3

double sum(int n)
{ if(n==1)
{ return 1;
}
else
{ return n+sum(n-1);
}
}