• 闪存
• 博客
• 发言 小组
• 投递 新闻
• 提问 博问
• 添加 收藏
• 文库

用java和c语言编写程序，求1到100的累加和

0

悬赏园豆：10 [已解决问题] 解决于 2009-07-05 11:23

面试的时候，考官要求我用java和c语言编写程序，求1到100的累加和（考虑代码优化），希望大家能够帮我解决

编程语言 Java

赞、佳美 | 初学一级 | 园豆：175
提问于：2009-07-04 08:36

显示帮助

使用"Ctrl+Enter"可进行快捷提交，评论支持部分 Markdown 语法：[link](http://example.com) _italic_ **bold** `code`。

< >

分享

分享您的问题

Code
递归：

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

非递归：
public class Sum {
  public static void main(String[] args) {
    int s = 0;     
    int i = 1;    
    do{
      s += i;
      i++;
    }while(i <= 100);
    System.out.println("从1到100的累加和为：" + s);
  }
}

高斯,应该是最优的：
int Sum(int n)
{
      return n*(n+1)/2;
}