首页 > 试题广场 >

阅读如下C函数，回答问题： int Sigma(int k)

[问答题]

阅读如下C函数，回答问题：

int Sigma(int k){
   int l;
   l=k-1;
   if(k= =0)
    return 0;
   else
    return(k+Sigma(1));
}

a.将该递归函数转换为一个非递归函数。假设其中Sigma()的调用参数总是非负的值。
b.假设有一个1KB大小的连续栈空间，且地址和整型数的宽度都是16-bit。试问，该有限大小的空间能容纳多少次递归调用？临时变量的存储空间不计算在内。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 413浏览

扫一扫，把题目装进口袋