From bfd2e95a101bfe445f84e65e321b841307da2b02 Mon Sep 17 00:00:00 2001
From: Siwat Sirichai <siwat@siwatinc.com>
Date: Tue, 3 Nov 2020 11:06:47 +0700
Subject: [PATCH] upload MoztzkinNumber.java

---
 Assignment10/bin/MotzkinNumber.class | Bin 0 -> 919 bytes
 Assignment10/src/MotzkinNumber.java  |  16 ++++++++++++++++
 2 files changed, 16 insertions(+)
 create mode 100644 Assignment10/bin/MotzkinNumber.class
 create mode 100644 Assignment10/src/MotzkinNumber.java

diff --git a/Assignment10/bin/MotzkinNumber.class b/Assignment10/bin/MotzkinNumber.class
new file mode 100644
index 0000000000000000000000000000000000000000..4eb83d9a4427c1387da6cf8bcad3a6e3dfe01f2d
GIT binary patch
literal 919
zcmY*YO-~b16g_V~7&;Vz0#)0hpj2A~stY%?x-l_n0zy)QA#QkWhceL4kYP%qYyN>N
zcP>cSu+fDY6a4}H2LFKnLB;cCCZWxw_rCk)-gC~qclz_+w;ur3@W_HDFuvi3Zx3DX
zMZec{0t<$~<bgbqm9F$UmCfdX(+UMfYOd#oPX+W+d0W7E=C>UiI#Owv7!jCQcReSD
zcqyA*M<BEAw`6x)2Cj;eOC#KOk5%>%X_bII>3Ra$((Cmr@<tfAUZ+~#PGJhu7BWN9
z8gGt6r<cYIW+}_>Q{`-2?D~~0R)(y1WUo4k>ujLdUMse38#j@+kQ11?;;DO~({X|{
z3YZhHPGq<5Z0;#F_40t6B&}*g;C34GSP&2!)XucJjk_pXSQMC!fQL1taS!(?V$TnH
zl0s{x0o<g`!Or8cR}=POEHy0|bU4Q8!IA`pl3f1kTx=tht-}p@l+0dmz6K|DBw#oE
ze$aBByV0VCcCo6|V}UK|{7676)P`v-MiqKNZ!Ueo=tmwj*tF`kI*-w&;{^I~Mk!pw
z1aDMvz&wq9MX#M>@e?L9S@S#e9X<aQHyS$z-7R(cj61JRg~(6NoL&A>Bzi<*N5v+V
z38sj$F&IiHGt#ic=K-mf8S%^h15?bCpKD6^-@%BQdYpTY(VX!Crg5Ry^e5-Y<_qM`
zne9TGet)-is)+)_v&-K(LtW)}FNhlJ$Z{U4u@qH}@fl~U%d|?<d`y59Dgp0GSdBDI
ZU@lUpMe1xADe;$o8<C;33Ntl4{11kRx6uFq

literal 0
HcmV?d00001

diff --git a/Assignment10/src/MotzkinNumber.java b/Assignment10/src/MotzkinNumber.java
new file mode 100644
index 0000000..ab3d3e7
--- /dev/null
+++ b/Assignment10/src/MotzkinNumber.java
@@ -0,0 +1,16 @@
+
+public class MotzkinNumber {
+
+	public static void main(String[] args) {
+		for(int i=0;i<=20;i++)System.out.format("%d:%d\n",i,M(i));
+
+	}
+	public static int M(int n) {
+		if(n==0 || n==1)
+			return 1;
+		int temp = 0;
+		for(int i = 0;i<=n-2;i++)temp+=M(i)*M(n-2-i);
+		return M(n-1)+temp;
+	}
+
+}