请问如何计算执行次数?C语言!

来源:百度知道 编辑:UC知道 时间:2024/05/08 09:15:25
for(i=0;i<n;i++)
for(j=0;j<n;j++)
for(k=0;k<j;k++)
x++;
请问这个如何计算x++这条语句执行了多少次?
请问这种题有没有什么简便算法?
请问x++这条语句的执行次数是否就是第三个for循环的执行次数?

没什么简便算法
一般推导一两步,然后数学归纳
这道题和i没太大关系,主要看j,k
j=0 k不会执行
j=1 k=0 执行一次
j=2 k=0 k=1 执行两次
j=n-1 k=0...k=n-2 执行n-1次

也就是在j,k这两个循环内
一共执行
1+2+3+....+(n-1)
=n(n-1)/2
所以总共执行
n*n(n-1)/2
=n^2(n-1)/2

i 可以从 1 到 n 有 n 次

j 可以从 1 到 n 有 n 次
k 是在是 j 变化之下k可以取 1 1 2 1 2 3 1234...(1234...n)
也就是1次,2次,3次......n 次 总共n(n+1)/2
所以是n*n(n+1)/2
直接小于这个数就可以吧