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
9166
Цюрих
а) потому что по вашей ссылке неправильный ответ - уже второй указанный там член неправильный, и в результате получается цикл $(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
9166
Цюрих
А это зависит от того, чем именно вы запускаете JS. В nodejs они точно есть начиная с 10.0.0, возможно раньше.
(а вообще вам нужно учиться самостоятельно находить ответы на такие вопросы - выдачи поисковиков по запросу javascript bigint явно достаточно, чтобы начать разбираться)

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


01/12/11

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

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

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



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

Сейчас этот форум просматривают: worm2


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

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