Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Разложение нат. числа на сумму, рекурсивные функции 
:(
    Опции темы
Гость_Николай
Дата 25.11.2005, 17:33 (ссылка) | (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered
Дано натуральное число N . Определить количество способов его представления в виде суммы нат. чисел. Напр. число 5 можно разложить 4+1 3+2 3+1+1 2+2+1 2+1+1+1 и тд.
Рекурсивные функции даются с трудом так что помогите пожалуйста.
  Вверх
Alexandr87
Дата 25.11.2005, 19:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


дыкий псых
***


Профиль
Группа: Завсегдатай
Сообщений: 1459
Регистрация: 27.11.2004
Где: Алматы, Казахстан

Репутация: 1
Всего: 39
Может я туплю, но
Код

  public static void main (String args[]) {
    int n=6; //- начальное значение
    n--;
    int sum=n;
    while ((n-2)>0) {
      n-=2;
      sum+=n;
    }
    System.out.println(sum);
  }
PM Jabber   Вверх
eskaflone
Дата 25.11.2005, 20:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 75
Регистрация: 5.11.2005

Репутация: 2
Всего: 3
Код

program razl_chislo_po_summe;
const max_n = 20;
var n : longint;
    c : array[0..max_n,0..max_n]of longint;

procedure fill_c;
var i,j,k : integer;
begin
   fillchar(c,sizeof(c),0);
   c[0,0] := 1;
   for i := 1 to n do
      for j := 1 to i do
         for k := 0 to j do
            c[i,j] := c[i,j] + c[i - j,k];
   c[0,0] := 0;
end;

procedure calc_out;
var i : integer;
    sc : longint;
begin
   sc := c[n,1];
   for i := 2 to n do
      sc := sc + c[n,i];
   writeln(sc);
end;

begin
   readln(n);
   fill_c;
   calc_out;
end.


никакой рекурсии не надо.
PM MAIL   Вверх
nikitao
Дата 25.11.2005, 23:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кот-программист
***


Профиль
Группа: Завсегдатай
Сообщений: 1206
Регистрация: 30.8.2005
Где: Спб

Репутация: 3
Всего: 26
Эм,а на каком языке писать то надо??? smile


--------------------
Жизнь - печальная штука.
PM MAIL ICQ Skype GTalk   Вверх
Alexandr87
Дата 26.11.2005, 05:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


дыкий псых
***


Профиль
Группа: Завсегдатай
Сообщений: 1459
Регистрация: 27.11.2004
Где: Алматы, Казахстан

Репутация: 1
Всего: 39
eskaflone
Может я сейчас опять ступлю, но я не могу разложить число 3 - на сумму нат. чисел - 3 способами.
И число 6 - 11 способами, тож не получается.
PM Jabber   Вверх
eskaflone
Дата 26.11.2005, 14:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 75
Регистрация: 5.11.2005

Репутация: 2
Всего: 3
Alexandr87

1 + 1 + 1
2 + 1
3
PM MAIL   Вверх
nikitao
Дата 26.11.2005, 17:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кот-программист
***


Профиль
Группа: Завсегдатай
Сообщений: 1206
Регистрация: 30.8.2005
Где: Спб

Репутация: 3
Всего: 26
Цитата(eskaflone @ 26.11.2005, 15:51)
3

Че это тоже считается,как разложение smile



--------------------
Жизнь - печальная штука.
PM MAIL ICQ Skype GTalk   Вверх
eskaflone
Дата 26.11.2005, 19:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 75
Регистрация: 5.11.2005

Репутация: 2
Всего: 3
Разложение из одного слагаемого. Хотя это как оговаривается. Если не считать 3 разложением ,то просто из общего количества вычитаем 1.
PM MAIL   Вверх
sergejzr
Дата 26.11.2005, 21:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Un salsero
Group Icon


Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 11
Всего: 360
Цитата(nikitao @ 26.11.2005, 16:57)
Че это тоже считается,как разложение

3+0
0- натуральное число.


--------------------
Me.
FB.
LinkedIn.
ORCID.
YT.
PM WWW IM ICQ Skype GTalk Jabber AOL YIM MSN   Вверх
nikitao
Дата 27.11.2005, 00:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кот-программист
***


Профиль
Группа: Завсегдатай
Сообщений: 1206
Регистрация: 30.8.2005
Где: Спб

Репутация: 3
Всего: 26
Цитата(sergej @ 26.11.2005, 22:19)
0- натуральное число.

С каких это пор smile smile smile
0-это целое неотрицательное,неположительное,не натуральное,рациональное число.



--------------------
Жизнь - печальная штука.
PM MAIL ICQ Skype GTalk   Вверх
nikitao
Дата 27.11.2005, 00:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кот-программист
***


Профиль
Группа: Завсегдатай
Сообщений: 1206
Регистрация: 30.8.2005
Где: Спб

Репутация: 3
Всего: 26
Тогда вообще ответ:бесконечно много для всех чисел:
3+0
3+0+0
3+0+0+0
....
Чем не разложение?


--------------------
Жизнь - печальная штука.
PM MAIL ICQ Skype GTalk   Вверх
sergejzr
Дата 27.11.2005, 03:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Un salsero
Group Icon


Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 11
Всего: 360
Цитата(nikitao @ 26.11.2005, 23:47)
Тогда вообще ответ:бесконечно много для всех чисел:

Чисто формально ты прав.
Цитата(nikitao @ 26.11.2005, 23:35)
С каких это пор

Существуют два равнозначных определения натуральных чисел (с 0 и без). В большинстве случаев указывать отсутсвие "0" - обязательно. По умолчанию считаются с нулём.
Попробуй поищи определение нат. чисел в гугле..


--------------------
Me.
FB.
LinkedIn.
ORCID.
YT.
PM WWW IM ICQ Skype GTalk Jabber AOL YIM MSN   Вверх
Alexandr87
Дата 27.11.2005, 05:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


дыкий псых
***


Профиль
Группа: Завсегдатай
Сообщений: 1459
Регистрация: 27.11.2004
Где: Алматы, Казахстан

Репутация: 1
Всего: 39
Цитата
Аксиома индукции. Любое множество натуральных чисел A, обладающее следующими свойствами:
          а) 1 принадлежит A,
          б) если число n принадлежит A, то и следующее за ним число n+1 также принадлежит A,-
совпадает со всем натуральным рядом N.
PM Jabber   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0733 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.