简单递归解钢材截取

package com.xzy;

public class Gang {

	/**
	 * 假设有一条钢材长2000米,每天截取其中的一半, 编写一程序求出多少天后,钢材的长度小于5米
	 * 
	 * @param args
	 */
	public static int cut(int len, int count) {

		if (len < 5) {

			System.out.println(count + "天后" + "剩余" + len);

		}

		else {

			System.out.println(count + "天后" + "剩余" + len);
			count++;
			cut(len / 2, count);

		}
		return count;

	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Gang.cut(2000, 0);

	}

}

 

 0天后剩余2000
1天后剩余1000
2天后剩余500
3天后剩余250
4天后剩余125
5天后剩余62
6天后剩余31
7天后剩余15
8天后剩余7
9天后剩余3