From 4022e5c95210631e4aceb08eaf9d9071aa5aefc4 Mon Sep 17 00:00:00 2001 From: Richard Qin Date: Tue, 15 Sep 2026 08:16:43 +0800 Subject: Set up a git repo --- tests/upload/digui2.sy | 42 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 42 insertions(+) create mode 100644 tests/upload/digui2.sy (limited to 'tests/upload/digui2.sy') diff --git a/tests/upload/digui2.sy b/tests/upload/digui2.sy new file mode 100644 index 0000000..6d05666 --- /dev/null +++ b/tests/upload/digui2.sy @@ -0,0 +1,42 @@ +int n; +int a[10]; +int v[10]; + +void DFS(int p) +{ + int i=0; + if(p==n){//边界 + putarray(n, a); + putch(10); + return; + } + while (in-1(实际是1->n)这些数 v[i]标志这个数是否被访问过 + if(v[i]==1) { + i = i+1; + continue; + } + v[i]=1; + a[p]=i;//p代表位置 每次给一个位置找值 + DFS(p+1); + v[i]=0;//回溯 + i = i+1; + } +} + +int main() +{ + int i; + while(1){ + n = getint(); + if(n==0) { + break; + } + i=0; + while (i<10){ + v[i]=0; + i=i+1; + } + DFS(0); + } + return 0; +} -- cgit v1.2.3