php 러시아 곱셈 실례 실현
1.개술:
러시아 곱셈 은 두 수의 상승 을 계산 하 는 알고리즘 이다.
예 를 들 면 다음 과 같다.
계산 35*72
프로 세 스
35 72
17 144
8 288
4 576
2 1152
1 2304
위 에서 아래로 줄 마다 왼쪽 숫자 가 홀수 라면 오른쪽 숫자 를 꺼 내 누적 합 니 다.
72+144+2304=2520
누 적 된 결 과 는 2520 이 곱 이다.
2.실현 코드:
<?php
function russian($m, $n, $res = 0){
(1 == ($n & 1)) && $res += $m;
$m = $m << 1;
$n = $n >> 1;
return $n ? russian($m, $n, $res) : $res;
}
echo russian(7, 8);
본 논문 에서 말 한 것 이 여러분 의 phop 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Laravel - 변환된 유효성 검사 규칙으로 API 요청 제공동적 콘텐츠를 위해 API를 통해 Laravel CMS에 연결하는 모바일 앱(또는 웹사이트) 구축을 고려하십시오. 이제 앱은 CMS에서 번역된 콘텐츠를 받을 것으로 예상되는 다국어 앱이 될 수 있습니다. 일반적으로 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.