알고리즘 기초_귀속_양휘 삼각형 m행 n번째 숫자 구하기

2383 단어
문제 설명:
알고리즘 기초_귀속_양휘 삼각형 m행 n번째 숫자 구하기(m, n 모두 0부터)
 
문제 풀이 소스 코드(여기에 양휘 삼각형의 어느 층의 모든 숫자가 인쇄되어 있는데 큰 숫자를 사용하지 않아서 상한선이 있다. 여기는 기본 논리만 쓰고 문제의 뜻에 부합하려면 순환을 없애면 된다).
import java.util.Scanner;

/**
 *      m n 
 * @author Administrator
 *
 */
public class Demo05 {
    public static int f(int m,int n) {
        if(n==0)return 1;
        if(m==0 || m==n)return 1;
        return f(m-1,n-1)+f(m-1,n);// 
    }
    
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        for(int i = 0;i) {
            System.out.print(f(m,i)+" ");
        }
        //System.out.println(f(3,2));
    }
}

 
문제 해결 방법:
왜냐하면 양휘 삼각형의 법칙은 바로 요구하는 그 숫자이기 때문이다.
이렇게 표현식이 나와요. 그냥 리턴하면 돼요.
 
여러분들께 도움이 되었으면 좋겠습니다.
이상
 
다음으로 전송:https://www.cnblogs.com/lavender-pansy/p/10532978.html

좋은 웹페이지 즐겨찾기