摘要: Trilogy公司的笔试题如果n为偶数,则将它除以2,如果n为奇数,则将它加1或者减1。问对于一个给定的n,怎样才能用最少的步骤将它变到1。例如:n= 61n-- 60n/2 30n/2 15n++ 16n/2 8n/2 4n/2 2n/2 1我的想法是这样的:当n为... 阅读全文
posted @ 2007-09-04 20:37 未雨愁眸 阅读(227) 评论(0) 推荐(0)