質問編集履歴
6
補足
test
CHANGED
File without changes
|
test
CHANGED
@@ -124,6 +124,46 @@
|
|
124
124
|
|
125
125
|
}
|
126
126
|
|
127
|
+
|
128
|
+
|
129
|
+
static void recur3(int n){
|
130
|
+
|
131
|
+
int nn = n;
|
132
|
+
|
133
|
+
IntStack s = new IntStack(100);
|
134
|
+
|
135
|
+
if(n > 0){
|
136
|
+
|
137
|
+
s.push(n);
|
138
|
+
|
139
|
+
n = n - 2;
|
140
|
+
|
141
|
+
}
|
142
|
+
|
143
|
+
continue;
|
144
|
+
|
145
|
+
if(nn > 0)
|
146
|
+
|
147
|
+
nn = nn - 1;
|
148
|
+
|
149
|
+
s.push(nn);
|
150
|
+
|
151
|
+
}
|
152
|
+
|
153
|
+
continue;
|
154
|
+
|
155
|
+
if(s.isEmpty() != true){
|
156
|
+
|
157
|
+
n = s.pop();
|
158
|
+
|
159
|
+
System.out.println(n);
|
160
|
+
|
161
|
+
}
|
162
|
+
|
163
|
+
}
|
164
|
+
|
165
|
+
|
166
|
+
|
127
167
|
```
|
128
168
|
|
129
169
|
|
5
訂正
test
CHANGED
File without changes
|
test
CHANGED
@@ -67,6 +67,10 @@
|
|
67
67
|
IntStackをつかって書くにはどうすれば良いでしょうか?
|
68
68
|
|
69
69
|
recur(n-1)まで含めて書くにはどうすれば良いでしょうか?
|
70
|
+
|
71
|
+
|
72
|
+
|
73
|
+
スタック 入り口 1, 2, 1, 3 底
|
70
74
|
|
71
75
|
|
72
76
|
|
4
訂正
test
CHANGED
File without changes
|
test
CHANGED
@@ -104,7 +104,7 @@
|
|
104
104
|
|
105
105
|
s.push(n);
|
106
106
|
|
107
|
-
n = n -
|
107
|
+
n = n - 2;
|
108
108
|
|
109
109
|
}
|
110
110
|
|
3
訂正
test
CHANGED
File without changes
|
test
CHANGED
@@ -8,9 +8,9 @@
|
|
8
8
|
|
9
9
|
if(n > 0){
|
10
10
|
|
11
|
+
recur3(n-1);
|
12
|
+
|
11
13
|
recur3(n-2);
|
12
|
-
|
13
|
-
recur3(n-1);
|
14
14
|
|
15
15
|
System.out.println(n);
|
16
16
|
|
@@ -28,7 +28,7 @@
|
|
28
28
|
|
29
29
|
s.push(n);
|
30
30
|
|
31
|
-
n = n -
|
31
|
+
n = n - 2;
|
32
32
|
|
33
33
|
}
|
34
34
|
|
@@ -52,7 +52,7 @@
|
|
52
52
|
|
53
53
|
if(n > 0){
|
54
54
|
|
55
|
-
recur3(n-
|
55
|
+
recur3(n-2);
|
56
56
|
|
57
57
|
System.out.println(n);
|
58
58
|
|
@@ -66,7 +66,7 @@
|
|
66
66
|
|
67
67
|
IntStackをつかって書くにはどうすれば良いでしょうか?
|
68
68
|
|
69
|
-
recur(n-
|
69
|
+
recur(n-1)まで含めて書くにはどうすれば良いでしょうか?
|
70
70
|
|
71
71
|
|
72
72
|
|
@@ -80,9 +80,9 @@
|
|
80
80
|
|
81
81
|
if(n > 0){
|
82
82
|
|
83
|
+
recur3(n-1);
|
84
|
+
|
83
85
|
recur3(n-2);
|
84
|
-
|
85
|
-
recur3(n-1);
|
86
86
|
|
87
87
|
System.out.println(n);
|
88
88
|
|
@@ -126,15 +126,15 @@
|
|
126
126
|
|
127
127
|
###試したこと
|
128
128
|
|
129
|
-
recur3(1)→ recur3(
|
129
|
+
recur3(1)→ recur3(0) recur3(-1) Sys.out.1 → Sys.out.1
|
130
130
|
|
131
|
-
recur3(2)→ recur3(
|
131
|
+
recur3(2)→ recur3(1) recur3(0) Sys.out.2 → Sys.out.1 Sys.out.2
|
132
132
|
|
133
|
-
recur3(3)→ recur3(
|
133
|
+
recur3(3)→ recur3(2) recur(1) Sys.out.3 → Sys.out.1 Sys.out.2 Sys.out.1 Sys.out.3
|
134
134
|
|
135
135
|
|
136
136
|
|
137
|
-
スタック 入り口 1,
|
137
|
+
スタック 入り口 1, 2, 1, 3 底
|
138
138
|
|
139
139
|
|
140
140
|
|
2
訂正
test
CHANGED
File without changes
|
test
CHANGED
@@ -126,7 +126,7 @@
|
|
126
126
|
|
127
127
|
###試したこと
|
128
128
|
|
129
|
-
recur3(1)→ Sys.out.1
|
129
|
+
recur3(1)→ recur3(-1) recur3(0) Sys.out.1 →Sys.out.1
|
130
130
|
|
131
131
|
recur3(2)→ recur3(0) recur3(1) Sys.out.2 →Sys.out.1 Sys.out.2
|
132
132
|
|
1
補足
test
CHANGED
File without changes
|
test
CHANGED
@@ -126,7 +126,15 @@
|
|
126
126
|
|
127
127
|
###試したこと
|
128
128
|
|
129
|
+
recur3(1)→ Sys.out.1
|
130
|
+
|
131
|
+
recur3(2)→ recur3(0) recur3(1) Sys.out.2 →Sys.out.1 Sys.out.2
|
132
|
+
|
133
|
+
recur3(3)→ recur3(1) recur3(2) Sys.out.3 →Sys.out.1 Sys.out.1 Sys.out.2 Sys.out.3
|
134
|
+
|
135
|
+
|
136
|
+
|
129
|
-
|
137
|
+
スタック 入り口 1, 1, 2, 3 底
|
130
138
|
|
131
139
|
|
132
140
|
|