>  기사  >  백엔드 개발  >  러시아어 곱셈 example_php 기술의 PHP 구현

러시아어 곱셈 example_php 기술의 PHP 구현

WBOY
WBOY원래의
2016-05-16 20:21:421044검색

이 기사의 예에서는 PHP에서 러시아어 곱셈을 구현하는 방법을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 구체적인 분석은 다음과 같습니다.

1. 개요:

러시아 곱셈은 두 숫자의 곱셈을 계산하는 알고리즘입니다.
예시는 다음과 같습니다.
35*72 계산
프로세스
35 72
17144
8288
4576
21152
1 2304
위에서 아래로 각 행마다 왼쪽의 숫자가 홀수이면 오른쪽의 숫자를 빼서 더하세요.
72 144 2304=2520
누적된 결과 2520이 곱입니다.

2. 구현 코드:

<&#63;php
function russian($m, $n, $res = 0){
  (1 == ($n & 1)) && $res += $m;
  $m = $m << 1;
  $n = $n >> 1;
  return $n &#63; russian($m, $n, $res) : $res;
}
echo russian(7, 8);

이 기사가 모든 사람의 PHP 프로그래밍 설계에 도움이 되기를 바랍니다.

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.