Метка: алгоритм

Проходил только что собеседование готовился отвечать по «высоким технологиям» а спросили очень низменные вещи как оказалось от которых я далек…
В итоге я решил через минуту после того как получил отказ ><
Задача: Написать функцию деления целых чисел
Решение:

 

    static int divide(int a, int b) {
        if (a == b) return 1;
        if (a < b) return 0;
        int d = 1;
        int c = a - b;
        while (c > 0) {
            c -= b;
            d++;
        }
        return d;
    }

// пример с рекурсией от alx
static int div(int a, int b) {
    if (a - b > 0) {
        return 1 + div(a - b, b);
    } else if (a == b) {
        return 1;
    } else {
        return 0;
    }
}