Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
zago-vlad
13 / 8 / 1
Регистрация: 12.01.2010
Сообщений: 106
#1

Прокомментировать код - C++

07.02.2012, 01:38. Просмотров 331. Ответов 0
Метки нет (Все метки)

Всем привет!

Недавно нашел в интернете код функции для разбиения числа на слагаемые. Код был без комментариев, поэтому я так и не понял сам алгоритм. Прокомментируйте кто-нить (и желательно обьясните суть алгоритма):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#define MIN(x, y)  ((x) < (y) ? (x) : (y))
long a[1000];
 
void Partition(long n, long high, long pos)
{
   long i;
   if (n > 0)
   {
       for (i = 1; i <= high; i++)
       {
          a[pos] = i;
          Partition(n - i, MIN(i, n - i), pos + 1);
       }
   }
   else
   {
       for (i = 0; i < pos - 1;  i++)
          std::cout << a[i] << "+";
       std::cout << a[i] << "\n";
   }
}
Заранее спсибо!

Добавлено через 21 час 40 минут
Например, для n=4 прога выведет такое:
1+1+1+1
2+1+1
2+2
3+1
4
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.02.2012, 01:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Прокомментировать код (C++):

Прокомментировать код - C++
Имеется небольшая часть программки, вот в собственно в чем вопрос &quot;коментарии&quot; void v(double*a, int &amp;n , int l,double d) // int...

Прокомментировать код - C++
#include &quot;stdafx.h&quot; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef unsigned short int word; typedef unsigned int dword; ...

Прокомментировать код - C++
Нужна помощь. Необходимо поставить комментарии к каждой строке программы. #include &quot;stdafx.h&quot; #include &quot;conio.h&quot; #include...

Прокомментировать код - C++
Здравствуйте, хотелось бы спросить у старейшин, что делают каждый из блоков программы, просто самому трудно понять #include &lt;cmath&gt; ...

Прокомментировать код - C++
Прокомментировать код #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;stdlib.h&gt; #define n 5 int main() { int...

Прокомментировать код - C++
#include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;string&gt; using namespace std; ifstream in (&quot;input.txt&quot;); ifstream kin...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.02.2012, 01:38
Привет! Вот еще темы с ответами:

Прокомментировать код - C++
что как и для чего typedef struct{ char name; citizen_t **childs; int childs_cnt; }citizen_t citizen_t citizens; ...

Прокомментировать код - C++
Как это работает? #include &lt;QDebug&gt; int main() { int mass; mass = 1; mass = 2;

Прокомментировать код - C++
есть код программы, нужно объяснить её программный код. и исправить ошибки.помогите пожалуйста. int dwsp(double* x, double* y); int...

Прокомментировать код - C++
#include &lt;iostream&gt; using namespace std; static const int N = 1000; int main() { int i, a; for (i = 2; i &lt; N; i++)...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.