파스카 삼각 인쇄 문제 (유류 문제)

1524 단어

역귀로 파스카 삼각형을 인쇄하다

  • 자신의 사고방식도 약간 혼란스러웠다. 핵심 사상은 점차적으로 올라가서 윗층의 수조를 실현하는 것이다.2층까지 올라가면 3층으로 계산할 수 있으니 순서대로 내려가서 구하세요.층마다 계산이 끝나면 이 층의 결과를 맵에 저장합니다.맵을 쓰는 것도 어쩔 수 없어요. 이미 계산한 것도 다시 넣을 거예요. 두 번이면 될 것 같은데 도저히 다 넣을 수가 없어요.맵을 쓸 수밖에 없어요.배열의 길이를 키로 하다.같은 길이의 수조를 반복하지 않을 것입니다. 덧붙여도 덮어씁니다.어쩔 수 없어, 남겨두고 보자.!!!.
  • import java.util.HashMap;
    import java.util.Iterator;
    import java.util.Map;
    import java.util.Map.Entry;
    import java.util.Set;
    
    public class PascalTriangle {
        int size;
        Map hashMap;
        
        public PascalTriangle(int size){
            this.size=size;
            hashMap=new HashMap();
            int a[]={1};
            hashMap.put(a.length, a);
            
        }
        
        public int[] triangle(int size){
            
            int x=size;
            int[] a=new int[x];
            if(x==2){
                a[0]=1;
                a[1]=1;
            }else{
                a[0]=1;
                a[x-1]=1;
                for(int i=1;i hashMap){
            Set> aset=hashMap.entrySet();
            Iterator> it=aset.iterator();
            while(it.hasNext()){
                Map.Entry entry=it.next();
                int a[]=entry.getValue();
                for(int i=0;i

    좋은 웹페이지 즐겨찾기