标签:
设n为正整数,求三边长a<=b<=c=n的三角形的个数?这道题的特殊在于用图像法分析计数
用图像解,当n为奇数时,得到:f(3)=1+3f(5)=1+3+5f(7)=1+3+5+7..得到公式:f(n)=f(n-2)+n(其中n>=3)
当n为偶数时,得到:
三角形个数的计算
原文地址:http://www.cnblogs.com/tinaluo/p/5334224.html