Задача и средства её решения

> какой мат. программой можно посчитать f(M) где М - натуральное число.

В моём стареньком калькуляторе можно, но извратно. В основном - из-за сильно ограниченной рекурсии.

> надо анализировать на четность М, и взависимости от этого вызывать указатель

Это на каком языке? На C? Pascal? Но даже там, я бы сделал без всяких указателей. 4 строки :)

дык на перле это все в одну строку сделать можно

лучше на перле

>дык на перле это все в одну строку сделать можно

http://www.linux.org.ru/jump-message.jsp?msgid=392747

Если можно, просто алгоритм решения

Если я правильно понял - задание не посчитать а написать программу. А этой задачи алгоритм решения простой - собираешь в одном месте текстовый редактор, компютер, пальцы и мозги, включаешь все и пишешь.

Укзатель - это типа goto чтоли? Хехе.

Дык на С тоже. И вообще без пробелов и табов даже.

давай решение в одну строчку... или ты это просто палтсы гнешь?

Дык давай сам пиши блин и почитай спецификацию как парсятся сишные файлы Сишные файлы.

ткните пжста в спецификацию

int calc_it(int M)
{
if(M==1) return 1;
if(M==0) return 0;
if(M%2==1) return calc_it(M/2) + calc_it(M/2+1);
else return calc_it(M/2);
}

отступы форум съел

#include <iostream>
int f(int i){return i/2?i%2?f(i/2)+f(i/2+1):f(i/2):i;}main(){int i;std::cin>>i;std::cout<<f(i)<<'\n';}

На C++ - две строчки. :)

> int f(int i){return i/2?i%2?f(i/2)+f(i/2+1):f(i/2):i;}main(){int i;std::cin>>i;std::cout<<f(i)<<'\n';}

тьфу какая гадость, endl использовать леригия не позволяет?

я конечно не спец, но нафига входить в рекурсию, если число чётное?

>тьфу какая гадость, endl использовать леригия не позволяет?

Я использую, но очень хотелось, чтобы прога уместилась в 2 маленькие строчки. '\n' короче чем std::endl на 5 символов, а using namespace std; так вообще дофига места занимает. :)

а без рекурсии?

молодец, ты все свои программы так записываешь?

>молодец, ты все свои программы так записываешь?

Никакие. Просто присутствующие тут спорили, во сколько строчек программа. :)

без рекурсии во сколько уложишься? :)

>без рекурсии во сколько уложишься? :)

Мужики, решите ее аналитически, а.

Сложность алгоритма?

Кстати конкретно для этой последовательности видел в какой-то книжке аналитическое решение в качестве примера, если не ошибаюсь.

Эх. Помню в детстве участвовал я в олимпиаде по программированию. Нужно было посчитать какую-то четырёхэтажную сумму сумм (i=0...N, j=0...i, k= j...N и так далее, что-то в этом духе). Я её превратил в многочлен (который ещё и на множители разложил), и программка моя состояла из одного-единственного бейсиковского оператора "PRINT этот многочлен" :)

Не засчитали, хотя результат верный показывала :) Результат просто не проверяли, ясно ж видно что фигня какая-то сдана а не решение, надо же четыре вложенных FOR :) Уроды.

Когда я участвовал в олимпиадах, исходники в принципе не смотрели.

Дык это ж вам не Латвия, а Усть-Майский район Якутской АССР :) О таком продвинутом подходе там даже не слыхали.

Я тут ещё не упомянул, что в качестве языка обязательно должен был использоваться Бейсик (ничего другого жюри просто не знало, очевидно), и благодаря отличию в его диалектах на моём компе ("Корвет") и у жюри мне срезали половину с ещё одной задачи :) В общем это анекдот был, а не олимпиада...

int event (int *);
int it (int );


int main (int argc, char **argv)
{
  int i;
  
  int m = 5;
  printf("%d", it(m));
  int temp = 0;
  for (i = 1; i <= it(m); ++i )
    {      
      if ((&m)%2 == 1) temp +=  event((&m)/2) + event((&m)/2 + 1);
      else temp += event((&m)/2);
      
    }
  
   printf("%d", temp); 

}


int event(int *m)
{
  if(*m==1) return 1;
  if(*m==0) return 0;
  else return *m;
}

int it (int M)
{
  int i;
  for (i = 1 ; ; i++)
    {
      M /= 2;
      if (M == 1) break;
    }
  return i;
}