Programming Assignment 5 Recursion Solution

Write a C++ program that does the following :




Accepts array size from the keyboard. Size must bea positive integerthat is = 10 and <=1000.



Use the size from step 1 in order to create an integer array. Populate the created array with random integer values between 10 and 1000 inclusive



Display the first 10 elements of the generatedarray.



Write a function that uses recursion in order to display squares of integers in ascending order, starting from 1 to last number in thearray.



Write a function that uses recursion to raise a number to a power.The function should take two arguments, the number to be raised to the power is the first number in array and thepoweris 2.



Write a recursive function that returns the maximum elements in the array



Using quick sort , write a function that uses recursion to sort the array in descending order. Calculate and print the CPU time before each step starts and after each completed step then calculate actual CPU time for the completion of each step. Use the last value as a pivotvalue.



Write a recursive function that that takes an integer ( first number inthe sorted arrays ) as a parameter and returns the sum of digits of that integer.
Write a recursive function that determines whether or not everynumber in the sorted array is a primenumber.



Theprogram displays a menu on the screen allowing the user to enter the a choice to enter the size of an array or to terminate theprogram.




NOTES:



Justone.cpp file with at least 6 individual recursive functions plus main for testing.
Do not use global variable , arrays …etc.
Validation on the menu selection and the arraysize.
Replace My name (Husain Gholoom) with your first and lastname.
Style Guidelines:




At the beginning of your program ( andbeforethe #include statement ), include the following :




Header comments(file documentation block) should be at the top of each file and shouldcontain: Author / s, Due Date, Assignment Number, Course number and section, Instructor, and a brief description of the purpose of the code in the file. For example:

// Roster Number /s: xxxxxxxxx

//

// Author / s : (Your namehere!!)

// Due Date:

// Programming Assignment Number5

//

// - CS 3358 - Your SectionNumber

//

// Instructor: HusainGholoom.

//

// <Brief description of the purpose of theprogram







Variable names :



Must be meaningful.
The initial letter should be lowercase, following words should be capitalized, noother caps or punctuation(i.e. weightInPounds ).
Each variable must be declared on a separate line with a descriptivecomment.



Named constants :




Use for most numericliterals.
All capitals with underscores(i.e. TX_STATE_SALES_TAX )
Should occur at top of function, or global (only ifnecessary)



Line lengthof source code should be no longer than 80 characters (no wrapping of lines).




Indentation :




Use 2-4 spaces (but be consistent throughout yourprogram).
Indent blocks, within blocks,etc.
Use blank lines to separatesections.
Comments for variables :




All variable definitions should be commented as follows:




int gender; // integer value for thegender,

// 1 = Male , 2 = Female ,







Rules :




Your programmust compileand run. The programwillbe tested using thelatest
version of Codeblocks for windows.

Your program must be properlydocumented according the style above .See the website for the sample programming styleprogram.
Must properly format the output by use the appropriate library. See the outputbelow
. Also ,Replace my first / last name with your own first / last name.

You must name your programas: You must name your program as:



PG5_3358_0_LastName_FirstName.cpp ( Section 0)
PG5_3358_1_LastName_FirstName.cpp ( Section 1)
PG5_3358_2_LastName_FirstName.cpp ( Section 2)



Where LastName is your Last Name and FirstName is your First Name. For example , the file name should look somethinglike: PG5_3358_0_Gholoom_Husain.cpp (not

.cbp)




Every one must upload the electronic version of the program no later than the starting of class time on the due date.No late assignments will be accepted.DO NOTsend your assignment solution via email.Group members must upload identical copy of theassignment.



Use TRACS To upload electronic version of your program



You mustalsoturn in hard copy of your source code no later than the starting of class time on the due date . should the hard copy consist of more than one page , then , the hard copy must bestapled. if you are unable to turn in a printout during class, you can take the program to the computer science department and hand it to the front desk personal (Comal 211 ) before the deadline. Make sure that the front office stamps the program. Make sure that include the date and time. Finally ,make sure that they place the program in my mailbox.Only one copy per group.



DO NOTslide your program under my office door – It willNOTbe accepted







The following points will be deducted if :

Compilation errors , Incorrect file format such as uploading .cbp insteadof
.cpp , missing electronic copy , missing the hardcopy , different copies of the assignment per group , not using 6 or more different recursion functions , not using the indicated sort algorithm, more than one file such as using .h , .cpp file ( - 10 points)




Each logical error :( - 1.25 points)






Other :( 1.5 points )ifanyof the following takes a place:



Unable to read the source code due to unclearprinting
Incorrect Outputformat.
Incorrect program file name.
Hard copy is not stapled.
Incorrect Stylesuch as but not limited toMissing Header , footer , comments or program documentations , missing roster number , missing section number …etc






Sample Output







Thinking Recursively




The function of this program is to

use recursion in order to perform thefollowingoperations :-




Display squares of integersinascending order from 1 tothelast element in thearray
Raise the first number toapower 2
Find the array's maxvalue.
Sort the array in descendingorder
Calculating sum ofdigits
Determine if a number is prime (processes all arrayvalues)









Select from the following menu

A. Enter Array Size that is 4.

X. TerminateTheProgram. B




*** InvalidOption ***







Select from the following menu

A. Enter Array Size that is 4.

X. TerminateTheProgram. 3




*** InvalidOption ***







Select from the following menu

A. Enter Array Size that is 4.

X. TerminateTheProgram. A







Enter Array Size: P




*** Invalid ArraySizeValue ***Enter an integer not a char:3




***
Invalid ArraySizeValue ***


***
Enter Array Size That is = 10
and <=
1000 :
9



The generated array is:




433 411 430 370 295 20 143 461 441 64




Table




N
of square values 1 - 64




N Squared
1
1
2
4
3
9
4
16
5
25
6
36
7
49
8
64
9
81
10
100
11
121
12
144
13
169
14
196



15
225
16
256
17
289
18
324
19
361
20
400
21
441
22
484
23
529
24
576
25
625
26
676
27
729
28
784
29
841
30
900
31
961
32
1024
33
1089
34
1156
35
1225
36
1296
37
1369
38
1444
39
1521
40
1600
41
1681
42
1764
43
1849
44
1936
45
2025
46
2116
47
2209
48
2304
49
2401
50
2500
51
2601
52
2704
53
2809
54
2916
55
3025
56
3136
57
3249
58
3364
59
3481
60
3600
61
3721
62
3844
63
3969
64
4096






Power Function:




433 raised to the 2nd power is: 187489







Max Number of ( 433 , 411 , 430 , 370 , 295 , 20 , 143 , 461 , 441 ,

64 ) is : 461







Sorted array




461 441 433 430 411 370 295 143 64 20




StartTime :

EndTime :

Actual CPUClocktime :

Sum ofdigitsfor thenumber 461 is 11




Is itprime:




461 isPrime

441 is Not Prime

433 is Prime

430 is NotPrime

411 is NotPrime

370 is NotPrime

295 is NotPrime

143 is NotPrime

64 is NotPrime

20 is NotPrime







Select from the following menu

A. Enter Array Size that is 4.

X. TerminateTheProgram. aEnter Array Size:10

The generated array is:




120 432 120 290 260 307 56 295 488 374







Table of square values 1 - 374




N
N Squared
1
1
2
4
3
9



4
16
5
25
6
36
7
49
8
64
9
81
10
100
11
121
12
144
13
169
14
196
15
225
16
256
17
289
18
324
19
361
20
400
21
441
22
484
23
529
24
576
25
625
26
676
27
729
28
784
29
841
30
900
31
961
32
1024
33
1089
34
1156
35
1225
36
1296
37
1369
38
1444
39
1521
40
1600
41
1681
42
1764
43
1849
44
1936
45
2025
46
2116
47
2209
48
2304
49
2401
50
2500
51
2601
52
2704
53
2809
54
2916
55
3025
56 3136

57 3249

58 3364

59 3481

60 3600

61 3721

62 3844

63 3969

64 4096

65 4225

66 4356

67 4489

68 4624

69 4761

70 4900

71 5041

72 5184

73 5329

74 5476

75 5625

76 5776

77 5929

78 6084

79 6241

80 6400

81 6561

82 6724

83 6889

84 7056

85 7225

86 7396

87 7569

88 7744

89 7921

90 8100

91 8281

92 8464

93 8649

94 8836

95 9025

96 9216

97 9409

98 9604

99 9801

100 10000

101 10201

102 10404

103 10609

104 10816

105 11025

106 11236

107 11449

108 11664

109 11881

110 12100

111 12321

112 12544

113 12769

114 12996

115 13225

116 13456

117 13689

118 13924

119 14161

120 14400

121 14641

122 14884

123 15129

124 15376

125 15625

126 15876

127 16129

128 16384

129 16641

130 16900

131 17161

132 17424

133 17689

134 17956

135 18225

136 18496

137 18769

138 19044

139 19321

140 19600

141 19881

142 20164

143 20449

144 20736

145 21025

146 21316

147 21609

148 21904

149 22201

150 22500

151 22801

152 23104

153 23409

154 23716

155 24025

156 24336

157 24649

158 24964

159 25281

160 25600

161 25921

162 26244

163 26569

164 26896

165 27225

166 27556

167 27889

168 28224

169 28561

170 28900

171 29241

172 29584

173 29929

174 30276

175 30625

176 30976

177 31329

178 31684

179 32041

180 32400

181 32761

182 33124

183 33489

184 33856

185 34225

186 34596

187 34969

188 35344

189 35721

190 36100

191 36481

192 36864

193 37249

194 37636

195 38025

196 38416

197 38809

198 39204

199 39601

200 40000

201 40401

202 40804

203 41209

204 41616

205 42025

206 42436

207 42849

208 43264

209 43681

210 44100

211 44521

212 44944

213 45369

214 45796

215 46225

216 46656

217 47089

218 47524

219 47961

220 48400

221 48841

222 49284

223 49729

224 50176

225 50625

226 51076

227 51529

228 51984

229 52441

230 52900

231 53361

232 53824

233 54289

234 54756

235 55225

236 55696

237 56169

238 56644

239 57121

240 57600

241 58081

242 58564

243 59049

244 59536

245 60025

246 60516

247 61009

248 61504

249 62001

250 62500

251 63001

252 63504

253 64009

254 64516

255 65025

256 65536

257 66049

258 66564

259 67081

260 67600

261 68121

262 68644

263 69169

264 69696

265 70225

266 70756

267 71289

268 71824

269 72361

270 72900

271 73441

272 73984

273 74529

274 75076

275 75625

276 76176

277 76729

278 77284

279 77841

280 78400

281 78961

282 79524

283 80089

284 80656

285 81225

286 81796

287 82369

288 82944

289 83521

290 84100

291 84681

292 85264

293 85849

294 86436

295 87025

296 87616

297 88209

298 88804

299 89401

300 90000

301 90601

302 91204

303 91809

304 92416

305 93025

306 93636

307 94249

308 94864

309 95481

310 96100

311 96721

312 97344

313 97969

314 98596

315 99225

316 99856

317 100489

318 101124

319 101761

320 102400

321 103041

322 103684

323 104329

324 104976

325 105625

326 106276

327 106929

328 107584

329 108241

330 108900

331 109561

332 110224

333 110889

334 111556

335 112225

336 112896

337 113569

338 114244

339 114921

340 115600

341 116281

342 116964

343 117649

344 118336

345 119025

346 119716

347 120409

348 121104

349 121801

350 122500

351 123201

352 123904

353 124609

354 125316

355 126025

356 126736

357 127449

358 128164

359 128881

360 129600

361 130321

362 131044

363 131769

364 132496

365 133225

366 133956

367 134689

368 135424

369 136161

370 136900

371 137641

372 138384

373 139129

374 139876







Power Function:

120 raised to the 2nd power is: 14400







Max Number of ( 120 , 432 , 120 , 290 , 260 , 307 , 56 , 295 , 488 ,

374 ) is : 488







Sorted array




488 432 374 307 295 290 260 120 120 56




StartTime :

EndTime :

Actual CPUClocktime :

Sum ofdigitsfor thenumber 488 is 20







Is it prime:




488 is NotPrime

432 is NotPrime

374 is NotPrime

307 is Prime

295 is NotPrime

290 is NotPrime

260 is NotPrime

120 is NotPrime

120 is NotPrime

56 is Not Prime







Select from the following menu

A. Enter Array Size that is 4.

X. TerminateTheProgram. x







Husain Gholoom - Tweak Programming Developer April 2018