Писал на php, В комментариях отметил формулы вычисления
| Код |
for ( $m=0; $m<=100; $m++ )//матрица 100 на 100
{
for ( $n=0; $n<=100; $n++ )
{
if ( !$m ) //если первый элемент массива равен нулю
{
$a[$m.','.$n] = $n+1;
}
else if ( !$n )//если второй элемент массива равен нулю
{
$a[$m.','.$n] = $a[($m-1).','.'1'];
}
else//основная формула $a[ $m-1, $a[$m,$n-1] ]
{ //1 a(2,2)=5
#if ( $m==2 && $n==3) echo '<b>$mn: '.$m.' '.$n.'</b>';
$_m=($m-1);$_n=($a[$m.','.($n-1)]);
#$a[] =
#$a[$_m.','.$_n] = $a[$_m.','.$_n] ? $a[$_m.','.$_n] : add($_m,$_n);
$a[$m.','.$n] = $a[$_m.','.$_n];//2,3
}
echo $a[$m.','.$n].' ';
}
echo '<br><br>';
}
|
Дело в том, что он находит только начальные элементы... По основной формуле он почти сразу же не может найти значения, потому что не вычислялся массив $a[($m-1), $a[$m.','.($n-1)] ]; здесь береутся значение и вставляется (см. код) и ключи бывают довольно разными и очень большими...
Может есть какой алгоритм?
Вот как должны выводится элементы (жирным обозначены те, что не нашлись):
1 2 3 4 5 6 7 8
2 3 4 5 6 7 8 9
3 5 7 9 11 13 15 17
5 13 29 61 125 153 509
Первые тр строчки от нуля до трех...
Может кому понравилась задачка? 
|
чем не устраивает?