php 러시아 곱셈 실례 실현

683 단어 php러시아곱셈
본 고 는 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 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.

좋은 웹페이지 즐겨찾기