Question

数据结构（c语言版）求助，我想了好久都没想出来？

如题，求助，我想了好久都没想出来

Answer 1

这里一共是3层循环①、②、④，其关系如下图所示

内外层循环关系示意图

其中①是最外层循环，②是中间层循环，④是最内层循环，各语句的执行顺序是：先从最外层循环开始①、 ②、 ③各执行一次，到最内层④后，④连续执行（n+1）次，其内部语句⑤连续执行 n 次 ，然后返回至中间层 ②执行下一次，②每执行一次，③就执行一次，④连续执行（n+1）次，⑤连续执行 n 次 ，直至②执行（n+1）次后返回至①执行下一次，如此往复循环直至①执行（n+1）次后循环结束。也就是

①每执行一次，②执行（n+1）次，③执行 n 次 ；

②每执行一次，④执行（n+1）次，⑤执行 n 次 ；

所以：

②的执行次数是 n ✖（n+1）=n（n+1）

③的执行次数是 n ✖ n=n2

④的执行次数是 n ✖ n ✖（n+1）=n2（n+1）

⑤的执行次数是 n ✖ n ✖ n=n3