码迷,mamicode.com
首页 > 其他好文 > 详细

三角形个数的计算

时间:2016-03-29 21:00:19      阅读:459      评论:0      收藏:0      [点我收藏+]

标签:

设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为偶数时,得到:
技术分享

三角形个数的计算

标签:

原文地址:http://www.cnblogs.com/tinaluo/p/5334224.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!