二分法求临界值[非递归算法]

最新推荐文章于 2022-05-07 19:54:31 发布

数字派

最新推荐文章于 2022-05-07 19:54:31 发布

阅读量1k

点赞数 1

分类专栏：算法文章标签：二分法算法非递归 PHP

本文链接：https://blog.csdn.net/shuzipai/article/details/55212722

版权

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

// 总楼层
$number = 100;
// 持有值
$keep_value = 0;
// 临界值（最低摔碎的楼层）
$is_suile = 96;
// 实验次数
$count = 0;
while(intval($number/2) != 0){
	$count++;
	if(intval($number/2)+$keep_value<$is_suile){
		$keep_value = $keep_value+intval($number/2);
	}
	if(intval($number/2)+$keep_value==$is_suile){
		break;
		// return intval($number/2)+$keep_value;
	}
	$number = intval($number/2);
}
echo '运算次数:'.$count.'<br/>';
echo '最终结果:'.(intval($number/2)+$keep_value);