執行下面程序段時，執行S語句的次數為（）。for (int i=1;i<=n;i++) for(int j=1;j<=i;j++) S;

熱心網友

分析第一個for循環語句執行一次的過程：進入第一個for循環，判斷若i小于n，執行第二個for循環，判斷若j小于i，執行S語句，S語句執行完畢，返回第二個for循環，j的值加1，繼續判斷j是否小于或等于i，若j滿足小于或等于i的條件，繼續執行S語句，直到j大于i，退出第二個for循環，返回第一個for循環，i的值加1，此時第一個for循環的一次執行過程結束。接著，判斷i的值是否滿足i小于或者等于n的條件，若滿足，進入第一個for循環下一次的循環，若不滿足，退出第一個for循環的循環結束。從以上的執行過程可以知道，執行S的次數為1，2，3……n，所以次數和為n（n+1）/2