Non-decimal radices/Convert: Difference between revisions

Fixed task description English and added more syntax highlighting
(Added Java example)
(Fixed task description English and added more syntax highlighting)
Line 1:
{{task}}[[Category:Number Base Conversion]]Number Basebase Conversionconversion is when you express a stored integer in aan numberinteger base, such as in octal (base 8) or binary (base 2). It also is involved when you take a string representing a number in a given base and convert it to the stored integer form. Normally, a stored integer is in binary, but that's typically invisible to the user, who normally enters or sees stored integers as decimal.
 
Write a function (or identify the built-in function) which is passed a non-negative integer to convert, and another integer representing the base. It returnsshould return a string containing the digits of the resulting number, without leading zeros except for the number 0 itself. For the digits beyond 9, one should use the lowercase englishEnglish alphabet, where the digit a = 9+1, b = a+1, etc. The decimal number 26 expressed in base 16 would be 1a, for example.
 
Write a second function which is passed a string and aan integer base, and it returns an integer representing that string interpreted in that base.
 
The programs may be limited by the word size or other such constraint of a given language,. andThere dois notno need to do error checking for negatives, bases less than 2, or inappropriate digits.
The two functions should each accept the output of the other. For example, k = 123456789; m = int(baseN(k,3),3); gives m==k.
The programs may be limited by the word size or other such constraint of a given language, and do not need to do error checking for negatives, bases less than 2, or inappropriate digits.
 
=={{header|Python}}==
<prepython>
def baseN(num,b):
return ((num == 0) and "0" ) or ( baseN(num // b, b).lstrip("0") + "0123456789abcdefghijklmnopqrstuvwxyz"[num % b])
Line 15 ⟶ 14:
s = baseN(k,16) # returns the string 1a
i = int('1a',16) # returns the integer 26
</prepython>
 
=={{header|Java}}==
Anonymous user