- 贡献
- 0
- 金钱
- 636
- 性别
- 保密
- 威望
- 0
- 最后登录
- 2023-8-20
- 精华
- 0
- 帖子
- 103
- 积分
- 739
- 阅读权限
- 50
- 注册时间
- 2011-6-21
- UID
- 93250223
- 贡献
- 0
- 金钱
- 636
- 性别
- 保密
- 威望
- 0
- 最后登录
- 2023-8-20
- 精华
- 0
- 帖子
- 103
- 积分
- 739
- 阅读权限
- 50
- 注册时间
- 2011-6-21
- UID
- 93250223
|
<?php
$GLOBALS['MAPPING'] = array(
3=>1,
4=>4,
5=>4,
6=>3,
7=>3,
8=>3,
9=>3,
10=>2,
11=>2,
12=>2,
13=>2,
14=>2,
15=>2
);
function g($a, $x) {
$cnt = 0;
if($a > $x + 1) {
for($i = 0; $i < $GLOBALS['MAPPING'][$a]; $i++) $cnt+= g($a-1, $x);
} else
for($i = 0; $i < $GLOBALS['MAPPING'][$a]; $i++) $cnt+= 1;
return $cnt;
}
/////////////////////////////////////////////////
// g(15, 3) 计算合成一个15级石头需要多少个3级石头
echo g(15, 3);
//////////////
echo "\r\n"; //换行
echo g(15, 8); //计算合成一个15级的石头需要多少个8级石头
//EOF |
|