∈# Na ile sposobów można przedstawić liczbę 5? 5 4+1 3+2 3+1+1 2+2+1 2+1+1+1 1+1+1+1+1 ## Reprezentacja w C++ ```cpp int f(int m,int m){ if(m==1 || n ==1){ return 1; } else if (m>n){ return f(m-n,n)+f(m,n-1) }else{ return 1+f(m,m-1) } } ``` ### Stos: ![[20221107120342 2022-11-07 12.08.17.excalidraw]] # Trójkąt Sierpińskiego ## Grafika: ![[20221107120342 2022-11-07 12.15.53.excalidraw]] ## Kod: ```cpp void tr(double bok, double min){ if(bok>min){ for(int i=0;i<3,i++){ tr(bok/2, min); rysuj(bok); obrot(120); } } } ``` # Drzewo: ## Rysunek ![[20221107120342 2022-11-07 12.22.55.excalidraw]] ## Kod: ```cpp void galaz(double a){ rysuj(a); obrot(45); galaz(2a/3.0); obrot(-90); galaz(2a/3.0); obrot(-135); rysuj(a); obrot(180); } ``` # Problem skoczka szachowego: ## Rysunek: ![[20221107120342 2022-11-07 12.48.52.excalidraw]] ## Kod: ```cpp const n = 8; int Sz[n][n]; int dx[8]={1,2,2,1,-1,-2,-2,-1}; int dy[8]={2,1,-1,-2,-2,-1,1,2}; bool Probuj(int x, int y, int nr){ Sz[x][y]=nr; if(nr==n*n) return true; for (int i = 0;i