~$ 存档

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

设n为正整数,求三边长a<=b<=c=n的三角形的个数?
这道题的特殊在于用图像法分析计数

用图像解,当n为奇数时,得到:
f(3)=1+3
f(5)=1+3+5
f(7)=1+3+5+7..得到公式:f(n)=f(n-2)+n(其中n>=3)

当n为偶数时,得到:

posted on 2016-03-29 19:49  LuoTian  阅读(1293)  评论(0编辑  收藏  举报