Question
In: Computer Science
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)
Solutions
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 7 months agoRelated Solutions
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 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.
The code needs to be in Java
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!
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...
ADVERTISEMENT
ADVERTISEMENT
Latest Questions
- THIS PROGRAM HAS TO BE WRITTEN IN C Single function to perform the parity computation on...
- Consider a buffer system consisting of Benzoic acid (pKa = 4.20) and sodium benzoate, a) Would...
- Decision Variables S T Minimize 1.8S + 2.20T Subject to: Potassium 5S + 8T >= 200...
- A neurologist needs to counsel a stroke victim and her husband about possible outcomes, treatment options,...
- Case Study: Personal Beliefs in the Workplace Don Shakow was a prominent professional who worked in...
- 1: Competency framework usage is the modern best practice in management. What is meant by competency...
- A 19.34 g mixture of sugar (C12H22O11) and table salt (NaCl) is dissolved in 231 g...
ADVERTISEMENT