64,648
社区成员
发帖
与我相关
我的任务
分享for 的循环嵌套问题
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
for(int k=1;k<=j;k++)
x++;
~~~~
设划线部分执行的次数为n的函数f(n),则f(n)的表达式是什么？
for(int j=1;j<=i;j++)
for(int k=1;k<=j;k++)
x++;
~~~~
设划线部分执行的次数为n的函数f(n),则f(n)的表达式是什么？
...全文
请发表友善的回复…
发表回复
flying_dancing 2005-05-13
- 打赏
- 举报
排列和组合的 忘了。。。所以只能这样了。。。
flying_dancing 2005-05-13
- 打赏
- 举报
排列和组合的问题
1 1 1
2 1 1
2 2 1
2 2 2
3 1 1
3 2 1
3 2 2
3 3 1
3 3 2
3 3 3
//这不就有规律了？i=1 s1=1
i=2 s2=1+2
i=3 s3=1+2+3
i=4 s4=1+2+3+4
所以I从1--〉N 就是s1+s2+s3+s4+......求和就是了
1 1 1
2 1 1
2 2 1
2 2 2
3 1 1
3 2 1
3 2 2
3 3 1
3 3 2
3 3 3
//这不就有规律了？i=1 s1=1
i=2 s2=1+2
i=3 s3=1+2+3
i=4 s4=1+2+3+4
所以I从1--〉N 就是s1+s2+s3+s4+......求和就是了
yesiloveyou 2005-05-13
- 打赏
- 举报
你这样问题目不行 不知道你要问的是什么?
yahaha 2005-05-13
- 打赏
- 举报
纯数学问题：
n i n n
@@@@ @@@@ j =@@@@(i+1)*i/2=1/2@@@@(i^2+i)=……
i=1 j=1 i=1 i=1
@@@@是求和式，呵呵！不知道看懂没有！
n i n n
@@@@ @@@@ j =@@@@(i+1)*i/2=1/2@@@@(i^2+i)=……
i=1 j=1 i=1 i=1
@@@@是求和式，呵呵！不知道看懂没有！
yanyuxin 2005-05-13
- 打赏
- 举报
要说出如何得出 n*(n+1)*(n+2) 的过程
flying_dancing 2005-05-13
- 打赏
- 举报
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)/// 这里是〈=i
for(int k=1;k<=j;k++)//这里是<=j
x++;
所以答案不是 n^3 ~~~~
for(int j=1;j<=i;j++)/// 这里是〈=i
for(int k=1;k<=j;k++)//这里是<=j
x++;
所以答案不是 n^3 ~~~~
yanyuxin 2005-05-13
- 打赏
- 举报
不是，答案不是这个，你可以写个程序测试下。
正确答案是n*(n+1)(n+2)/6.
但不知道是为什么？
正确答案是n*(n+1)(n+2)/6.
但不知道是为什么？
bares 2005-05-13
- 打赏
- 举报
就是时间复杂度。
bares 2005-05-13
- 打赏
- 举报
f(n) = n^3
