找出一个矩形分成n个直角三角形的方法(n>1)。并 且将这种切割的方法归纳成一个算法
当n=2时,矩形可以沿着自身对角线进行切割,当n>2 第一 刀可以沿着矩形的对角线切割,后序n-2刀每一刀 都是将已有的直角三角形切成两个新的直角三角形, 方法是沿着垂直于斜边的高线切割。n为偶数的情况: 现将矩形切割成n/2个更小的矩形,然后沿着 每个小矩 形的对角线将他们切成两个直角三角形。如果n是奇 数,我们可以用前面的方法先将矩形切成n-1个直角 三角形,然后选择其中一个直角三角形沿着斜边上的 高线再切一刀。
下载地址
用户评论