Отправлено: 28.07.12 17:46. Заголовок: Как в С++ напечатать числа от 1 до 100 без использования циклов?

Как в С++ напечатать числа от 0 до 100 без использования циклов?

Этот вопрос я встретил на одном Западном форуме. Казалось бы вопрос не имеет никакой практической пользы, но тем не менее некоторые решения оказались очень остроумными и познавательными!

Естественно, первое, что приходит на ум опытному программисту, это использование рекурсивного вызова функции. Ее можно написать различными способами. Я приведу код, который сам написал, как говорится, на первом порыве. Для простоты можно ограничить последовательность выводимых чисел от 1 до 10.

#include   <iostream> 
  
 void print( size_t n ) 
 { 
    if ( !n ) return; 
    print( n - 1 ); 
    std::cout << n << ' '; 
 } 
  
 int main() 
 { 
    print( 10 ); 
 }

Как видите, это довольно простой код, и такой или подобный может написать каждый опытный программист, особо не утруждаясь.

Но самое интересное возникает после того, как вы предложите использовать рекурсивный вызов функции: а есть ли другие способы выполнить ту же самую задачу? И, вот, здесь уже лишь единицы могут придумать что-то оригинальное. Два таких решения я и хочу продемонстрировать ниже. Надеюсь, они вам понравятся.

Первое - это использование класса со статическим членом-счетчиком. Этот счетчик и будет выводиться на экран конструктором класса.

#include   <iostream> 
  
 struct S 
 { 
    S() { std::cout << ++i << ' '; } 
    ~S() { --i; } 
 private: 
    static size_t i; 
 }; 
  
 size_t S::i = 0; 
  
 int main() 
 { 
    S s[10]; 
 }

Вот и весь код! Мы просто объявили массив из 10 элементов структуры S, а конструкторы каждого отдельного элемента массива выполнили всю необходимую работу.

Казалось бы, что еще можно придумать? Но, оказывается, есть и третье не менее оригинальное и остроумное решение с использованием шаблонов. Попробуйте выполнить следующий код:

#include   <iostream> 
  
 template <size_t n = 10> 
 struct S : public S<n-1> 
 { 
    S() { std::cout << n << ' '; } 
 }; 
  
 template <> 
 struct S<0> {}; 
  
 int main() 
 { 
    S s; 
 }

Не правда ли, блестящая идея? До такого с налету не додумаешься!

Если у кого есть свои идеи, как можно реализовать эту простую задачу оригинальным способом, то выкладывайте свои идеи!

 Отправлено: 28.07.12 17:47. Заголовок: А вот еще одно ориги..

А вот еще одно оригинальное решение поставленной задачи с помощью стандартного алгоритма.
Хотя все стандартные алгоритмы, имеющие дело с последовательностями, используют в своем теле циклы, тем не менее вызов стандартного алгоритма формально с точки зрения условия задачи является корректным. То есть формально в коде отсутствует явно предложение цикла.
Вот это решение.

#include   <iostream> 
 #include   <functional> 
 #include   <algorithm> 
  
 class value: public std::unary_function<void, size_t> 
 { 
 public: 
    value(): count( 0 ) {} 
    size_t operator ()() const { return ( ++count ); } 
 private: 
    mutable size_t count; 
 }; 
  
 int main() 
 { 
    std::generate_n( std::ostream_iterator<size_t>( std::cout, " " ), 10, value() ); 
    std::cout << std::endl; 
 }

 Отправлено: 28.07.12 17:48. Заголовок: Идею с рекурсивным и..

Идею с рекурсивным инстанцированием шаблона класса можно перенести на шаблонную функцию. Тогда соответствующий код будет выглядеть следующим образом:

#include   <iostream> 
  
 template   <size_t n> 
 void f() 
 { 
    f<n-1>(); 
    std::cout << n << ' '; 
 } 
  
 template   <> 
 void f<0>() {} 
  
 int main() 
 { 
    f<10>(); 
    std::cout << std::endl; 
 }