Перевод программы с PHP

24.11.2012, 04:41. **Показов** 810. **Ответов** 2

Author24 — интернет-сервис помощи студентам

Здраствуйте! Кому не сложно, переведите, пожалуйста, следующий код на c#. Спасибо.

PHP

$x = array(1,2,3,4);
$y = array(5,6,7,8);
 
function karatsuba($x, $y) 
{
$len_x = count($x);
$len_y = count($y);
 
// bottom of the recursion
if ($len_x == 1 && $len_y == 1) {
return $x[0] * $y[0];
} 
 
if ($len_x == 1 || $len_y == 1) {
$t1 = implode('', $x);
$t2 = implode('', $y);
return (int)$t1 * $t2;
}
 
$a = array_chunk($x, ceil($len_x/2));
$b = array_chunk($y, ceil($len_y/2));
 
$deg = floor($len_x/2);
 
$x1 = $a[0];    // 1
$x2 = $a[1];    // 2
$y1 = $b[0];    // 1
$y2 = $b[1];    // 2
 
return  ($a = karatsuba($x1, $y1)) * pow(10, 2 * $deg)
+ ($c = karatsuba($x2, $y2))
+ (karatsuba(sum($x1, $x2), sum($y1, $y2)) - $a - $c) * pow(10, $deg);
}
 
echo karatsuba($x, $y);

@tofers · 24.11.2012, 12:09

Перевел не полностью если это ваш код прокоментируйте действия а то не понятно некоторое

C#

int[] x = new int[]{1,2,3,4};
int[] y =  new int[]{5,6,7,8};
 
public int karatsuba(int[] x, int[] y) 
{
int len_x = x.Count;
int len_y = y.Count;
 
// bottom of the recursion
if (len_x == 1 && len_y == 1) 
{
return x[0] * y[0];
} 
 
if (len_x == 1 || len_y == 1) 
{
$t1 = implode('', $x);
$t2 = implode('', $y);
return (int)$t1 * $t2;
}
 
int[] a = array_chunk($x, ceil($len_x/2));
int[] b = array_chunk($y, ceil($len_y/2));
 
int deg = len_x/2;
 
int x1 = a[0];    // 1
int x2 = a[1];    // 2
int y1 = b[0];    // 1
int y2 = b[1];    // 2
 
return  (a = karatsuba(x1, y1)) * Math.Pow(10, 2 * deg)
+ ($c = karatsuba($x2, $y2))
+ (karatsuba((x1 + x2),(y1 +y2)) - $a - $c) * Math.Pow(10, deg);
}
 
karatsuba(x, y);

Konctantin · 24.11.2012, 16:29

что же тут не понятного?

C#

1	implode('', $x); - string.Join("", $x)

тут следовательно у вас ошибка

PHP

1	return (int)$t1 * $t2;

надо

C#

1	return int.Parse($t1) * int.Parse($t2);

PHP

1 2	// Разбиваем массив на 2 части $a = array_chunk($x, ceil($len_x/2));

что там дальше не вижу, у меня не прокручивается код на планшете.

	24.11.2012, 16:29

Перевод программы с PHP

Решение