Develop, write and certify a properly recursive procedure reverseDigits to input a positive integer n and...

Develop, write and certify a properly recursive procedure reverseDigits to input a positive integer n
and to output the integer formed by reversing the digits of n. Thus (reverseDigits 1234) returns the
integer 4321. Please answer using Dr Racket(R5RS language)

Expert Solution

//define the logic first

(define

invert-number-aux (λ (n res)

(if (empty? n) res

(invert-number-aux

(take n (-(length n) 1)) ;new n

(append res (list (last n))) ;new res

)

)))

(define

invert-number (λ (n)

(string->number (list->string (invert-number-aux (string->list(number->string n)) '())))

))

venereology answered 6 months ago

Write, in Python, a recursive algorithm that takes, as input, a positive integer n, and returns,...

Write, in Python, a recursive algorithm that takes, as input, a positive integer n, and returns, as output, the sum of the first n positive odd integers. Your solution should be recursive, and it should not contain any "for" loops or "while" loops.

PYTHON 3: Write a recursive function that takes a non-negative integer n as input and returns...

PYTHON 3: Write a recursive function that takes a non-negative integer n as input and returns the number of 1's in the binary representation of n. Use the fact that this is equal to the number of 1's in the representation of n//2 (integer division) plus 1 if n is odd. >>>numOnes(0) 0 >>>numOnes(1) 1 >>>numOnes(14) 3

1. Write a Java program that asks the user to input a positive integer n first,...

1. Write a Java program that asks the user to input a positive integer n first, then create an array of size n. Fill n random integers between 5 and 555, inclusively, into the created array. Output the sum of all the integers in the array and the average of all the integers in the array. 2 .Find the output of the following Java program and explain your answer

Write a Python function next_Sophie_Germain(n), which on input a positive integer n return the smallest Sophie...

Write a Python function next_Sophie_Germain(n), which on input a positive integer n return the smallest Sophie Germain prime that is greater or equal to n.

Write a program that takes in a positive integer as input, and outputs a string of...

Write a program that takes in a positive integer as input, and outputs a string of 1's and 0's representing the integer in binary. For an integer x, the algorithm is: As long as x is greater than 0 Output x % 2 (remainder is either 0 or 1) x = x / 2 Note: The above algorithm outputs the 0's and 1's in reverse order. Ex: If the input is: 6 the output is: 011 6 in binary is...

IN PYTHON Write a program that takes in a positive integer as input, and outputs a...

IN PYTHON Write a program that takes in a positive integer as input, and outputs a string of 1's and 0's representing the integer in binary. For an integer x, the algorithm is: As long as x is greater than 0 Output x % 2 (remainder is either 0 or 1) x = x // 2 Note: The above algorithm outputs the 0's and 1's in reverse order. You will need to write a second function to reverse the string....

Write a RECURSIVE method that receives as a parameter an integer named n. The method will...

Write a RECURSIVE method that receives as a parameter an integer named n. The method will output n # of lines of stars. For example, the first line will have one star, the second line will have two stars, and so on. The line number n will have "n" number of ****** (stars) so if n is 3 it would print * ** *** The method must not have any loops!

java Write a recursive program to reverse a positive integer. . Your method should take a...

java Write a recursive program to reverse a positive integer. . Your method should take a non negative integer as a parameter and return the reverse of the number as an integer. e.g. if you pass 12345, your method should return 54321.

In R studio Write a function that takes as an input a positive integer and uses...

In R studio Write a function that takes as an input a positive integer and uses the print() function to print out all the numbers less than the input integer. (Example: for input 5, the function should print the numbers 1,2,3,4 { for input 1, the function should not print a number.) Use the lapply function, do not use any of the loop commands in your code.

IN JAVA Write a MAIN METHOD that asks for user input of a positive integer and...

IN JAVA Write a MAIN METHOD that asks for user input of a positive integer and a negative integer validates the inputs using a loop and then calls the METHOD from Question 3 and prints the result. The MAIN should have two variables (appropriately typed), get the input from the user and store them in the variables after validating them, then call the method from question 3 (sending parameters, if necessary) and print the returned value with an appropriate descriptive...

Question