作业帮 > 综合 > 作业

哪位好人能帮我分析一下下列各程序段中x = x + y;语句的程序步数.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/06/04 01:05:30
哪位好人能帮我分析一下下列各程序段中x = x + y;语句的程序步数.
x = 0; y = 0;
for (int i = 1; i
打不出来符号,我用图片贴出了公式.下面解释一下:①先理解 如果是一层循环for (int i = 1; i <= n; i++) ,执行次数:n次②再理解 如果是二层循环for (int i = 1; i <= n; i++)                                         for (int j = 1; j <= i; j++),第二个for的执行次数是i的值,而i的值从1变为n,故用累加算法得,执行次数:n*(n+1)/2③最后 是三层循环for (int i = 1; i <= n; i++)                              for (int j = 1; j <= i; j++)                             for (int k = 1; k <= j; k++),第三个for的执行次数是j的值,而j的值是从1变为i*(i+1)/2的,而i的值又从1变为n,所以,最后我们用一个级数公式来表示总次数(见图)