Функция Фенвика

[qqaawwss]

Значением функции Фенвика для числа N называется максимальная степень двойки, на которую нацело делится число N. Дано число N. Определить для него значение функции Фенвика.
Пример
12 4

Циклы не использовать

[p51x]

используйте рекурсию

[Greek9000]

Сообщение от qqaawwss

Циклы не использовать

В качестве замены рекурсии можно попробовать такойподход:

2^1 = 10(2)
2^2 = 100(2)
2^3 = 1000(2)
2^4 = 10000(2)
и т.д.
далее, 12 = 1100 - макс степень двойки - вторая. число равно четырём.
т.е., если я ничего не напутал, то значение ф-ии Фенвика для числа N равно 2 в степени равной кол-ву нулей в конце его двоичного представления.
Раз циклы использовать нельзя, то сдвиг вправо тоже не получится использовать. Следовательно - побитовые операции. Но вот какие - так сходу придумать не могу.
Но мне кажется, что для Int64 за 6 сравненй можно получить ответ.

[p51x]

С нулями это изначально понятно. Для инт64 надо проверить как минимум возможность наличия 63 нулей отдельно... и где здесь 6 сравнений?