質問編集履歴

6

補足

2017/12/30 09:14

投稿

gyro16
gyro16

スコア89

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

訂正

2017/12/30 09:14

投稿

gyro16
gyro16

スコア89

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

訂正

2017/12/30 09:00

投稿

gyro16
gyro16

スコア89

test CHANGED
File without changes
test CHANGED
@@ -104,7 +104,7 @@
104
104
 
105
105
  s.push(n);
106
106
 
107
- n = n - 1;
107
+ n = n - 2;
108
108
 
109
109
  }
110
110
 

3

訂正

2017/12/30 08:36

投稿

gyro16
gyro16

スコア89

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 - 1;
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-1);
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-2)まで含めて書くにはどうすれば良いでしょうか?
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(-1) recur3(0) Sys.out.1 →Sys.out.1
129
+ recur3(1)→ recur3(0) recur3(-1) Sys.out.1 → Sys.out.1
130
130
 
131
- recur3(2)→ recur3(0) recur3(1) Sys.out.2 →Sys.out.1 Sys.out.2
131
+ recur3(2)→ recur3(1) recur3(0) Sys.out.2 → Sys.out.1 Sys.out.2
132
132
 
133
- recur3(3)→ recur3(1) recur3(2) Sys.out.3 →Sys.out.1 Sys.out.1 Sys.out.2 Sys.out.3
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, 1, 2, 3 底
137
+ スタック 入り口 1, 2, 1, 3 底
138
138
 
139
139
 
140
140
 

2

訂正

2017/12/30 08:35

投稿

gyro16
gyro16

スコア89

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

補足

2017/12/30 08:28

投稿

gyro16
gyro16

スコア89

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