From 5e496e95dbb2486bafff475a570d2ca19faa7b0b Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E7=8E=8B=E7=91=9E=E6=B3=BD?= <2456229381@qq.com>
Date: Sun, 20 Nov 2022 15:41:25 +0000
Subject: [PATCH] add TP4-1.
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: 王瑞泽 <2456229381@qq.com>
---
 TP4-1 | 66 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 66 insertions(+)
 create mode 100644 TP4-1

diff --git a/TP4-1 b/TP4-1
new file mode 100644
index 0000000..d0ad172
--- /dev/null
+++ b/TP4-1
@@ -0,0 +1,66 @@
+#include<iostream>
+#include<time.h>
+#include<cstdlib>
+using namespace std;
+
+
+//question 1
+
+int uniquePaths(int m, int n){
+	int i=0;
+	int j=0; 
+	//建立储存路径数的二维数组 
+	int chemin[m][n]={0};
+	if((m==1)||(n==1)){
+		return 1;
+	}else{
+		//为边界赋初始值
+	for(i=0;i<n;i++){
+		chemin[0][i]=1;
+	}
+	for(j=0;j<m;j++){
+		chemin[j][0]=1;
+	}
+	for(i=1;i<m;i++){
+		for(j=1;j<n;j++){
+			chemin[i][j]=chemin[i-1][j]+chemin[i][j-1];
+		//	cout<<"i="<<i <<" "<<"j="<<j <<" "<<"chemin="<<chemin[i][j]<<endl; 
+		}
+	}
+	//cout<<"chemin possible est"<<chemin[m][n]<<endl;
+	return chemin[m-1][n-1]; 
+		
+	}
+	
+}
+
+//question 2
+int uniquePathsRe(int m, int n){
+	int k=0;
+	if((m==1)||(n==1))
+	{
+		return 1; 
+	}else{
+		return uniquePathsRe(m-1,n)+uniquePathsRe(m,n-1);
+	}
+}
+
+//question 3
+int uniquePathsSimple(int m, int n){
+	int chemin[m];
+	int k=0;
+	int j=0;
+	//初始化 
+	for(k=0;k<m;k++){
+		chemin[k]=1;
+		//cout<<"chemin["<<k<<"]"<<"="<<chemin[k]<<endl;
+	}
+	for(j=0;j<n-1;j++){
+		for(k=1;k<m;k++){
+		chemin[k]=chemin[k-1]+chemin[k];
+		//cout<<"chemin["<<k<<"]"<<"="<<chemin[k]<<endl;
+		} 
+	}
+	return chemin[m-1];
+
+}
\ No newline at end of file
-- 
Gitee