数据结构(c语言版)求助,我想了好久都没想出来?

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

这里一共是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

温馨提示:答案为网友推荐,仅供参考
相似回答