http://i.imgur.com/5KyB5Lp.jpg
小弟 排列组合真的烂 想了很久 但是一直想不出为啥可以得出 （n-k+1)^2 请大大 教
教小弟

题目要求说要算出棋盘内有多少个正方形所以你可以想成正方型的大小是1*1 2*2…那我们就求出k的长度（题目有给k的范围就算出k的长度是n-k+1了

http://imgur.com/gsC8Ebc 先想一边如果你要摆长度2的正方形在长度n的棋盘上就会像下面那样从0摆到n-2=n-2+1推广到k就是从0摆到n-k,也就是有n-k+1个边长k的可能

感谢 w大 k大的教学 真的感恩

好清楚的图！