用的三循环暴力解法,统计执行了if语句的数量
书上写的是N(N-1)(N-2)除以6,但不用数学归纳法我不知道怎么算
望采纳!我现在写给你
这个结果是由一个简单的组合数学知识得出的,即从N个不同的数中选取3个数的方案数。
可以通过下面的方法来理解这个结果。假设有4个数字1,2,3,4。可以枚举第一个数字,然后枚举剩余的两个数字,这样会得到4个三元组(1,2,3),(1,2,4),(1,3,4),(2,3,4)。然后可以枚举第二个数字,依次得到3个三元组(2,3,4),(1,3,4),(1,2,4)。接下来枚举第三个数字,得到2个三元组(1,3,4),(1,2,4)。最后枚举第四个数字,得到1个三元组(1,2,4)。可以看到,总共得到了4+3+2+1=10个三元组。这个结果也就是N(N-1)(N-2)/6,在这个例子中N=4。
仅供参考,望采纳,谢谢。