Compute the sum of the elements of an integer array

Assignment Help Computer Engineering

Reference no: EM132212358

Question :

a) Write a recursive algorithm that computes the sum of the elements of an integer array.

b) Prove your algorithm is correct using induction.

The response must be typed, single spaced, must be in times new roman font (size 12) and must follow the APA format.

Reference no: EM132212358

Questions Cloud

Write a random number generator function : Write a random number generator function " rand_integer" that returns a random integer between -10 and 10.

Write a python program only using loops : When data is transmitted between two computers, it is possible that the signal can encounter interference that would distort it.

Write a procedure in python that takes a positive integer n : Write a procedure in Python that takes a positive integer n as input and returns the sum of even Fibonacci numbers up to n.

Write a recursive function that accepts two arguments : Write a recursive function that accepts two arguments into the parameters x and y.

Compute the sum of the elements of an integer array : Write a recursive algorithm that computes the sum of the elements of an integer array. Prove your algorithm is correct using induction.

Test the function in the main function : Write a recursive function named "sum" with one input parameter, an integer n. The function returns the sum of numbers 1, 2, 3... n.

Determine the computational complexity : Give a concrete example and show the steps you will use to determine the computational complexity (of the real program)

Calculate and return the average back : Call a function sort_list( ) to sort scores in the list in ascending order - use any popular algorithm such as bubble sort, insertion sort or merge sort.

Determine the length of the entered string : If the entered string is one or more characters in length display the following information about the string and exit the program.

User Account

All Pages