A-A+
下面给出了一个C函数 用于计算某个范围内的整数之和。可以假定begin总是小于或等于end(
问题详情
下面给出了一个C函数,用于计算某个范围内的整数之和。可以假定begin总是小于或等于end(begin<=end): int summation(int begin,int end)(int result=begin; begin=begin+1; while(begin<=end){ result=result+begin; begin=begin+1; } return result; } 重写这个函数,使之使用递归而不是迭代。
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:int summation(int beginint end){i f(begin=:end)return begin;return begin+summation((begin+1)end);}
intsummation(intbegin,intend){if(begin=:end)returnbegin;returnbegin+summation((begin+1),end);}