递归求:f(n)=1+2+3+……+n的值

来源:互联网 发布:软件销售招聘 编辑:程序博客网 时间:2024/05/16 06:29
写一个函数,求:f(n)=1+2+3+……+n的值
  ①写出迭代公式:迭代公式为 ②确定递归终止条件:f(1)=1就是递归终止条件
  ③将①②翻译成代码:将迭代公式等号右边的式子写入return语句中,即return (Sum(n-1))+n;
  将1!=1翻译成判断语句:if(n==1) return 1;
  按照先测试,后递归的原则写出代码。
  long Sum(int n)
  {
  if (n==1)
  return 1;
  return (Sum(n-1))+n;
  }
原创粉丝点击