qq_31750507
2015-10-05 16:11
采纳率: 52.6%
浏览 1.8k

这一步执行了多少次?求解释

@算法大牛:设n为正整数。试确定下列各程序段中前置以记号@的语句的频度设n为正整数。试确定下列各程序段中前置以记号@的语句的频度:
for(i=1; i<=n; i++) {

    for(j=1; j<=i; j++) {

        for(k=1; k<=j; k++)

            @  x += delta;

}

答案是
(5) 1+(1+2)+(1+2+3)+...+(1+2+3+...+n),
看不懂,求解释?谢谢

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • 爱生活爱编程 2015-10-05 18:31
    已采纳

    n=1时, 第一次外循环 整个循环体执行1次;
    n=2时,在重复第一次循环基础上再叠加执行两次循环所以是(1+2)
    n=3时类推 (1+2+3)
    n=n时 (1+2+3+..+n)

    所以总循环次数就是 1+(1+2)+(1+2+3)+..+(1+2+3+..+n)

    评论
    解决 无用
    打赏 举报
查看更多回答(2条)

相关推荐 更多相似问题