digitsSorted

This site requires JavaScript. It looks like you have disabled JavaScript in your browser or are using a browser that does not support JavaScript. Please enable it or try another browser.

< crawl

digitSum >

Main Page → Exercises → C++ → Solve an Exercise

Language/Type: C++ recursion string return

Related Links:

Write a recursive function named digitsSorted that takes an integer as a parameter and returns true if the digits of the integer are sorted and false otherwise. The digits must be sorted in non-decreasing order (i.e. increasing order with duplicate digits allowed) when read from left to right. An integer that consists of a single digit is sorted by definition. The function should be also able to handle negative numbers. Negative numbers are also considered sorted if their digits are in non-decreasing order.

The following table shows several calls to your function and their expected return values:

Call	Value Returned
`digitsSorted(0)`	`true`
`digitsSorted(2345)`	`true`
`digitsSorted(-2345)`	`true`
`digitsSorted(22334455)`	`true`
`digitsSorted(-5)`	`true`
`digitsSorted(4321)`	`false`
`digitsSorted(24378)`	`false`
`digitsSorted(21)`	`false`
`digitsSorted(-33331)`	`false`

Constraints: Do not declare any global variables. Do not use any loops; you must use recursion. Do not use any auxiliary data structures like vector, map, set, array, etc. Also do not solve this problem using a string. You can declare as many primitive variables like ints as you like. You are allowed to define other "helper" functions if you like; they are subject to these same constraints.

Need help?

Stuck on an exercise? Contact your TA or instructor.

Is there a problem? Contact us.

CodeStepByStep

Ad Blocker Detected

digitsSorted