2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Программа, находящая нужный член в данной последовательности
Сообщение18.07.2018, 15:10 
Аватара пользователя


01/12/11

8634
Первый член последовательности равен 439, каждый следующий равен сумме цифр предыдущего, умноженной на 17. Чему равен 99-й член последовательности?

Пишу вот такую программулину:

код: [ скачать ] [ спрятать ]
Используется синтаксис Javascript
function sumDig (n, base) {
let sum = 0;
     while (n) {
         sum += n % base;
         n = (n - n % base) / base;
      }
return sum;
}


function chlen (first, base, mul, num) {
   for (let i = 2; i <= num; i++ ) {
          first = sumDig (first, base) * mul;
          }
return first;
}

console.log(chlen(439, 10, 17, 99));
 


Программулина, не долго думая, выдаёт ответ 187, не совпадающий с требуемым.

а) Почему она не работает?

б) А если бы требовалось, чтобы первый член был очень большим, например, $3^{100}$, как в той задаче? Как передать процедуре такой огромный параметр?

 Профиль  
                  
 
 Re: Программа, находящая нужный член в данной последовательности
Сообщение18.07.2018, 15:18 
Заслуженный участник
Аватара пользователя


16/07/14
8355
Цюрих
а) потому что по вашей ссылке неправильный ответ - уже второй указанный там член неправильный, и в результате получается цикл $(102, 51)$ вместо правильного (как у вас) $(187, 272)$.
б)
Pphantom в сообщении #1324056 писал(а):
в Javascript недавно вставили соответствующий примитивный тип BigInt

 Профиль  
                  
 
 Re: Программа, находящая нужный член в данной последовательности
Сообщение18.07.2018, 15:22 
Аватара пользователя


01/12/11

8634
mihaild
Большое спасибо!
А как понять "недавно вставили"? Какую версию нужно использовать?

 Профиль  
                  
 
 Re: Программа, находящая нужный член в данной последовательности
Сообщение18.07.2018, 18:17 
Заслуженный участник
Аватара пользователя


16/07/14
8355
Цюрих
А это зависит от того, чем именно вы запускаете JS. В nodejs они точно есть начиная с 10.0.0, возможно раньше.
(а вообще вам нужно учиться самостоятельно находить ответы на такие вопросы - выдачи поисковиков по запросу javascript bigint явно достаточно, чтобы начать разбираться)

 Профиль  
                  
 
 Re: Программа, находящая нужный член в данной последовательности
Сообщение19.07.2018, 00:15 
Аватара пользователя


01/12/11

8634
mihaild
Спасибо, поищу.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group