백엔드 개발 PHP 문제 PHP로 Yang Hui의 이등변삼각형을 구현하는 방법

PHP로 Yang Hui의 이등변삼각형을 구현하는 방법

Apr 24, 2023 am 10:51 AM

양휘의 이등변삼각형은 수학의 고전적인 도형 중 하나입니다. 아름다운 외관을 가지고 있을 뿐만 아니라 수학적 특성도 좋아 다양한 분야에서 널리 사용되고 있습니다. 컴퓨터 프로그래밍에서는 다양한 언어를 사용하여 Yang Hui의 이등변삼각형 생성 알고리즘을 구현할 수도 있습니다. 이 기사에서는 PHP 언어를 사용하여 Yang Hui의 이등변삼각형 생성을 구현하는 방법을 소개합니다.

  1. 양휘의 이등변삼각형 개념

양휘의 이등변삼각형은 파스칼의 삼각형이라고도 합니다. 삼각형 아래 줄에는 숫자 1을 적는 삼각형입니다. 숫자는 위의 두 숫자의 합이 그 아래 줄에 있는 식입니다. 또한 각 행의 양쪽 끝은 1입니다.

다음은 양희의 이등변삼각형의 예입니다.

       1
      1 1
     1 2 1
    1 3 3 1
  1 4  6  4 1
1 5 10 10 5 1
로그인 후 복사

그 중 n번째 행의 k번째 숫자는 조합(n-1, k-1), 즉 k-로 표현할 수 있습니다. n-1개의 숫자 중에서 1을 선택합니다. 숫자의 조합 수입니다. 따라서 양휘의 이등변삼각형은 조합론에서도 널리 사용된다.

  1. PHP를 사용하여 양휘의 이등변삼각형 구현

PHP에서는 루프문과 배열을 사용하여 양휘의 이등변삼각형을 생성할 수 있습니다. 구체적인 구현 방법은 다음과 같습니다.

<?php
function generatePascalTriangle($numRows) {
  $triangle = [];
  if ($numRows > 0) {
    $triangle[] = [1];
    for ($i = 1; $i < $numRows; $i++) {
      $row = [$triangle[$i - 1][0]];
      for ($j = 1; $j < $i; $j++) {
        $row[] = $triangle[$i - 1][$j - 1] + $triangle[$i - 1][$j];
      }
      $row[] = $triangle[$i - 1][$i - 1];
      $triangle[] = $row;
    }
  }
  return $triangle;
}
로그인 후 복사

위 코드에서 먼저 generatePascalTriangle이라는 함수를 정의합니다. 이 함수는 생성해야 하는 양회 이등변삼각형의 행 수를 나타내는 $numRows 매개변수를 받습니다. 다음으로, 각 행의 숫자를 저장하기 위해 $triangle이라는 배열을 만듭니다.

$numRows가 0보다 큰 경우 첫 번째 행의 숫자 1을 $triangle에 추가합니다. 그런 다음 루프 문을 사용하여 두 번째 줄부터 순회합니다. 각 순회는 숫자 행을 생성하고 이를 $triangle에 추가합니다. 각 숫자 행을 생성하는 과정에서 또 다른 루프 문을 사용하고 이전 행의 숫자를 사용하여 현재 행의 숫자를 계산합니다. 구체적으로는 먼저 현재 행의 첫 번째 숫자인 $triangle[$i - 1][0]을 사용한 다음 현재 행의 중간 숫자인 $triangle[$i - 를 순차적으로 계산합니다. 1][$j - 1] + $triangle[$i - 1][$j], 그리고 마지막으로 현재 행의 마지막 숫자인 $triangle[$i - 1][$i - 1]을 추가합니다. 마지막으로 현재 행의 $row 번호를 가져와 $triangle에 추가합니다. 마지막으로 함수는 $triangle 배열을 반환하고 생성이 완료됩니다.

위 함수를 사용하여 Yang Hui의 이등변삼각형을 생성할 때 $numRows를 임의의 양의 정수로 설정하여 Yang Hui의 이등변삼각형을 생성하는 행 수를 제어할 수 있습니다. 동시에 이중 루프를 사용하여 생성된 숫자를 그래픽으로 출력함으로써 양휘의 이등변삼각형의 아름다운 모습을 표현할 수 있습니다.

다음은 위 함수를 사용하여 생성된 Yang Hui의 이등변삼각형의 예입니다.

$numRows = 6;
$triangle = generatePascalTriangle($numRows);
for ($i = 0; $i < $numRows; $i++) {
  for ($j = 0; $j <= $i; $j++) {
    echo $triangle[$i][$j] . " ";
  }
  echo "<br>";
}
로그인 후 복사

위 코드에서 먼저 $numRows를 6으로 설정하여 6행의 숫자를 생성해야 함을 나타냅니다. 그런 다음 generatePascalTriangle 함수를 사용하여 Yang Hui의 이등변삼각형을 생성하고 이중 루프를 사용하여 $triangle 배열을 순회하여 숫자를 그래픽 형식으로 출력합니다. 마지막으로 다음과 같은 출력 결과를 얻을 수 있습니다.

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1
로그인 후 복사
  1. Summary

이 기사에서는 Yang Hui의 이등변삼각형의 개념과 이를 조합 수학에 적용하는 방법을 소개하는 동시에 PHP 언어를 사용하여 구현하는 방법도 소개합니다. Yang Hui의 이등변삼각형 생성 알고리즘. 이 기사의 소개를 통해 독자들은 배열과 루프 문을 사용하여 Yang Hui의 이등변삼각형을 생성하는 방법을 배울 수 있으며 배열과 루프 문을 적용하여 다른 유사한 문제를 해결할 수도 있습니다.

위 내용은 PHP로 Yang Hui의 이등변삼각형을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

PHP 배열의 중복 제거를위한 모범 사례는 무엇입니까? PHP 배열의 중복 제거를위한 모범 사례는 무엇입니까? Mar 03, 2025 pm 04:41 PM

이 기사는 효율적인 PHP 배열 중복 제거를 탐구합니다. Array_unique ()와 같은 내장 기능을 사용자 정의 해시 맵 접근법과 비교하여 배열 크기 및 데이터 유형을 기반으로 성능 트레이드 오프를 강조합니다. 최적의 방법은 profili에 따라 다릅니다

PHP 배열 중복 제거가 키 이름 고유성을 활용할 수 있습니까? PHP 배열 중복 제거가 키 이름 고유성을 활용할 수 있습니까? Mar 03, 2025 pm 04:51 PM

이 기사는 주요 독창성을 사용하여 PHP 배열 중복 제거를 탐구합니다. 직접적인 중복 제거 방법은 아니지만 키 고유성을 활용하면 값을 키에 매핑하여 값을 덮어 복제 한 값으로 고유 한 값을 가진 새 배열을 생성 할 수 있습니다. 이 AP

성능 손실을 위해 PHP 배열 중복 제거를 고려해야합니까? 성능 손실을 위해 PHP 배열 중복 제거를 고려해야합니까? Mar 03, 2025 pm 04:47 PM

이 기사는 PHP 배열 중복 제거를 분석하여 순진한 접근법의 성능 병목 현상 (O (n²))를 강조합니다. 사용자 정의 함수, splobjectStorage 및 해시 세트 구현이 포함 된 Array_unique ()를 사용하여 효율적인 대안을 탐색하여 달성합니다.

PHP에서 메시지 대기열 (Rabbitmq, Redis)을 구현하는 방법은 무엇입니까? PHP에서 메시지 대기열 (Rabbitmq, Redis)을 구현하는 방법은 무엇입니까? Mar 10, 2025 pm 06:15 PM

이 기사는 RabbitMQ 및 Redis를 사용하여 PHP에서 메시지 대기열을 구현하는 것을 자세히 설명합니다. 그것은 그들의 아키텍처 (AMQP 대 메모리), 기능 및 신뢰성 메커니즘 (확인, 트랜잭션, 지속성)을 비교합니다. 설계, 오류에 대한 모범 사례

최신 PHP 코딩 표준 및 모범 사례는 무엇입니까? 최신 PHP 코딩 표준 및 모범 사례는 무엇입니까? Mar 10, 2025 pm 06:16 PM

이 기사에서는 PSR 권장 사항 (PSR-1, PSR-2, PSR-4, PSR-12)에 중점을 둔 현재 PHP 코딩 표준 및 모범 사례를 검토합니다. 일관된 스타일링, 의미있는 이름 지정 및 EFF를 통해 코드 가독성 및 유지 관리 개선을 강조합니다.

PHP 배열의 중복 제거를위한 최적화 기술은 무엇입니까? PHP 배열의 중복 제거를위한 최적화 기술은 무엇입니까? Mar 03, 2025 pm 04:50 PM

이 기사에서는 대형 데이터 세트에 대한 PHP 배열 중간 복제 최적화를 살펴 봅니다. array_unique (), array_flip (), splobjectStorage 및 Pre-Sorting과 같은 기술을 효율성을 비교합니다. 대규모 데이터 세트의 경우 Chunking, Datab을 제안합니다

PHP 확장 및 PECL로 어떻게 작업합니까? PHP 확장 및 PECL로 어떻게 작업합니까? Mar 10, 2025 pm 06:12 PM

이 기사는 PECL에 중점을 둔 PHP 확장을 설치 및 문제 해결에 대해 자세히 설명합니다. 설치 단계 (찾기, 다운로드/컴파일, 서버 활성화, 다시 시작), 문제 해결 기술 (로그 확인, 설치 확인, 설치 확인,

반사를 사용하여 PHP 코드를 분석하고 조작하는 방법은 무엇입니까? 반사를 사용하여 PHP 코드를 분석하고 조작하는 방법은 무엇입니까? Mar 10, 2025 pm 06:12 PM

이 기사는 PHP의 반사 API를 설명하여 런타임 검사 및 클래스, 방법 및 속성의 조작을 가능하게합니다. 일반적인 사용 사례 (문서 생성, ORM, 종속성 주입)에 대해 자세히 설명하고 성능에 대한 경고

See all articles