Тогда я тоже не понял прикола...drain bamage писал(а):прикол в том, что 3*5+1 не есть нечет.vg писал(а):Чистая-пречистая бумага, отвечает пацан.
Ну, не вернётся, т.к. в любом случае (чёт/нечет) следует рекурсивный
вызов f.
Ну и что? Прикол-то в чём? Где смеяться?
близко .. но неправильноilid писал(а):Ну да, достаточно просто пристально посмотреть. Я например не знал что if(v & 1) - проверка на чётность интеджерану да век живи век учись. Наколько я понял если у тебя число чётное - делим пополам, а нечётное - превращаем в чётное, причём намного большее чем исходное. Если начать с 27 - то скорее всего мало того что будет вечный луп, я думаю что число будет расти пока не упрётся в максимум 31 бит после чего станет отрицательным.
Ха-ха, так ты не сумел правильно приколоться выходит...drain bamage писал(а):"прикол" в том, что f() считает последовательность т.н. "чисел града" (на местном это называется 3n+1 problem). недоказанный (но ручками проверенный до какого-то приличного предела) факт состоит в том, что для любого начального n, f(n) сходится к циклу 1 4 2 ... я ж говорю тонкий юмор
Я просто 5 итераций прошёл от 27 и получил что число выписывает пилообразную линию, стремящуюся вверх, хотя может в определённый момент она и изменит направление, проблема в том, что умножаем на 3 а делим на 2 это значит, что чтоб остаться примерно на том же уровне надо чтоб число на 2 раза будучи нечётным 3 раза было бы чётным. Но раз проверено, то тогда я пас А может поворот уже там где кончается интеджер? Вот ради прикола на Java Script щас посмотрю. Придётся, наверное, ещё раз отредактироваться, т.к. я об этом не писал.прикол в том, что 3*n+1 не есть нечет.
"прикол" в том, что f() считает последовательность т.н. "чисел града" (на местном это называется 3n+1 problem). недоказанный (но ручками проверенный до какого-то приличного предела) факт состоит в том, что для любого начального n, f(n) сходится к циклу 1 4 2 ... я ж говорю тонкий юмор
v & 1 - это по-битная операция ( bitwise AND ), а не проверка на чётность. Не скажи так где нить.Я например не знал что if(v & 1) - проверка на чётность интеджера ну да век живи век учись
"Луп" будет в любом случае.Если начать с 27 - то скорее всего мало того что будет вечный луп,
Да, вечность здесь будет измерена размером стека до момента кирдык.что будет вечный луп
Никто не в какие 31 бит не упрётся. А с кол.во бит для int я бы был по-осторожнее. Времена, биты и инты меняются.думаю что число будет расти пока не упрётся в максимум 31 бит после чего станет отрицательным.
О:lol:А я вот сразу подумал что 1, 4, 2, а потом отказался от такой вот гипотезы
Перестань. не, ну ты похоже не оценил цимусMarmot писал(а):Ха-ха, так ты не сумел правильно приколоться выходит...drain bamage писал(а):"прикол" в том, что f() считает последовательность т.н. "чисел града" (на местном это называется 3n+1 problem). недоказанный (но ручками проверенный до какого-то приличного предела) факт состоит в том, что для любого начального n, f(n) сходится к циклу 1 4 2 ... я ж говорю тонкий юмор
В твоём коде можно хоть какие проблемы решать, нету выхода из рекурсии и всё тут.
И неважно по какому циклу оно будет ходить, главное - что никогда не выйдет!
ЗЫ
Это мне напоминает "... и вся команда больна сифилисом"
если ты не в знаешь про 3n+1 numbers, то f(27) все равно сойдется к циклу за 100 с чем-то итераций ... i.e. задача решаема за конечное время в любом случае. но смысл в том, что знание этих numbers позволяет решить ее практически моментально. Чего, чего, ты сам то понял чего написал? Внимательно прочитай свой первый постинг.drain bamage писал(а):не, ну ты похоже не оценил цимусMarmot писал(а):Ха-ха, так ты не сумел правильно приколоться выходит...drain bamage писал(а):"прикол" в том, что f() считает последовательность т.н. "чисел града" (на местном это называется 3n+1 problem). недоказанный (но ручками проверенный до какого-то приличного предела) факт состоит в том, что для любого начального n, f(n) сходится к циклу 1 4 2 ... я ж говорю тонкий юмор
В твоём коде можно хоть какие проблемы решать, нету выхода из рекурсии и всё тут.
И неважно по какому циклу оно будет ходить, главное - что никогда не выйдет!
ЗЫ
Это мне напоминает "... и вся команда больна сифилисом"
конечно, понял. правильный ответ - функция ничего не вернет, потому что последовательность значений v зацикливается. это можно понять или сделав 100+ итераций, или просто зная про 3n+1 problem ..Marmot писал(а):Чего, чего, ты сам то понял чего написал? Внимательно прочитай свой первый постинг.drain bamage писал(а):не, ну ты похоже не оценил цимусMarmot писал(а):Ха-ха, так ты не сумел правильно приколоться выходит...drain bamage писал(а):"прикол" в том, что f() считает последовательность т.н. "чисел града" (на местном это называется 3n+1 problem). недоказанный (но ручками проверенный до какого-то приличного предела) факт состоит в том, что для любого начального n, f(n) сходится к циклу 1 4 2 ... я ж говорю тонкий юмор
В твоём коде можно хоть какие проблемы решать, нету выхода из рекурсии и всё тут.
И неважно по какому циклу оно будет ходить, главное - что никогда не выйдет!
ЗЫ
Это мне напоминает "... и вся команда больна сифилисом"
Ты там о чём спрашиваешь?
Не знаю, что там было раньше в условиях, но в том, что я вижу сейчас, выход из рекурсии вообще не предусмотрен.drain bamage писал(а):не, ну ты похоже не оценил цимус
drain bamage писал(а):не, ну ты похоже не оценил цимус
AlexANB писал(а):Не знаю, что там было раньше в условиях, но в том, что я вижу сейчас, выход из рекурсии вообще не предусмотрен.
Ни при каких значениях V.
То есть крутиться будет вечно.
Правильно. Но всё равно, ты.... ну эта..... по-легче здесь.... про функции и понятие сходимости. Всё равно кое-кто не поймёт, если не пришлёшь по мылу алгебру за 8-класс.Вьюноша просто не правильно сформулировал свой цимус. Он считает, что функция к чему-то сходится