思路分析
- 第1个人与后面9个人建立9次握手
- 第2个人由于第1个人已与他建立握手,只能后面人建立8次握手
- …
- 得出公式(n*(n-1))/2=45
代码实现
public class Main {
public static void main(String[] args) {
int count=0;
String [] s1={"A","B","C","D","E","F","G","H","I","J"};
for (int i = 0; i <s1.length; i++) {
for (int j =i+1; j <s1.length;j++) {
System.out.println(s1[i]+"握"+s1[j]);
count++;
}
}
System.out.println("握手次数:"+count);
}
}