Рекурсивный метод строительства

Question

Вот моя проблема:

Написать рекурсивный метод, называемый binaryToDecimal. Метод должен преобразовать двоичную строку бит в базовое число 10. Образец вызов для объекта из нашего класса RecursionExamples бы

answer = example.binaryToDecimal("101111") 

Целочисленного вернулся бы 47.

мне нужна помощь, чтобы начать работать с этой проблемой. Я знаю, что это будет цикл if-else, но, как это сделать, меня поражает. (Это среда затмения).

Answer 1

То, что вы хотите сделать, это просто:

1. Think условий выхода - то, что является наиболее атомной строкой может обрабатывать. Бонусные баллы, если ваши методы возвращают соответствующую ошибку в пустой строке.
2. Подумайте, как использовать рекурсивные функции. Reese уже опубликовал хорошее решение, если вы игнорируете код, используемый для извлечения lastDigit и restOfString.

Вот более Java-подобный псевдокод, не раскрывая слишком много:

public int binToDec(String binary) 
    { 
     if (end_conditions) return int 
     int lastDigit = Integer.process 
     String restOfString = binary.substring 

     return lastDigit + 2* binToDec(restOfString); 
    } 

Answer 2

Если вы хотите рекурсивно решить эту проблему, считайте, что для двоичной строки вы можете преобразовать ее в целое число, добавив 1 или 0 на основе самого правого числа, добавив в 2 раза эту функцию, основываясь на остальной части строки ,

Это будет выглядеть примерно так в псевдокоде

// input is an integer of 1's and 0's 
def f(int binaryString): 
    int lastDigit = binaryString % 10 // Get the last digit 
    int restOfString = binaryString/10 // Remove the last digit 

    return lastDigit + (2 * f(restOfString)) // add the last digit to twice f 
              // applied to the rest of the string 

Вы также должны проверить, когда остальная часть строки сведена к нулю в качестве конечного состояния, но это основная логика для метод.

Answer 3

int binaryToDecimal(String s){ 
    if (s.isEmpty() || Integer.parseInt(s)==0){ // It's a little weird because the only 
    return 0;         // argument is a String. 
    } 
    else{ 
    int number = Integer.parseInt(s); 
    int lastDigit = number % 10; 
    int remainder = number \ 10; 
    return lastDigit + 2 * binaryToDecimal(String.valueOf(remainder)) 
    } 
}