题目
考察
全排列+递归
分析
- 在五角星上填数,考虑用 int 数组存数。
- 所有可能的填法,用到了全排列和递归。
- 用数组的每一个元素分别对应五角星的每个位置,这样就完成了将不规则图形问题转化为程序思想。如图所示。
- 通过计算每条边的和判断每条边是否相等,每有一次相等的结果,count++。
注意
因为五角星每个角都有两种相同的情况,所以要结果除以(5*2)。
/**
* 考察全排列,递归
*
* @author Administrator
*
*/
public class 五星填数 {
static