Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
diaryofsummer
1 / 1 / 0
Регистрация: 19.02.2012
Сообщений: 31
#1

рекурсия, итеративный метод - C++

07.04.2012, 22:30. Просмотров 480. Ответов 1
Метки нет (Все метки)

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

a(n) = a(n div 2) + a(n div 3), n>1
a(0)=1

я написал программу для рекурсии, а как через цикл задать не могу сообразить...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include "stdafx.h"
#include <conio.h>
#include <iostream>
using namespace std;
 
int formula(int n)
{
    if (n<0)
    {
        cout<<"error";
        getch();
        exit(1);
    }
   
    if (n==0) return 1;
    return formula(n/2)+formula(n/3);
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int n;
    int i;
    cout<<"n = ";
    cin>>n;
    cout<<" = "<<formula(n);
     
    getch();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2012, 22:30     рекурсия, итеративный метод
Посмотрите здесь:

Рекурсивный и итеративный метод - C++
помогите пожалуйста написать программу для итеративного способа вычисления. нужно вычислить элементы последовательности a(n) = a(n...

Метод простой итерации с заданной точностью (рекурсия) - C++
Хелп по решению. Точно не уверен в правильности, ее нужно решить рекурсивно. Задача: Найти корень заданного уравнения методом...

Итеративный поиск в глубину - C++
Здравствуйте! Вопрос связан с поиском в графе. Меня интересуют идеи решения или ссылка на литературу. Пожалуйста, подскажите... ...

Рекурсивный и итеративный методы разворачивания числа - C++
Не могу найти решение. В общем вводим целое число например '1234' , функция должна вернуть обратное число '4321'. Нашел решение используя...

Итеративный и рекурсивный методом вычисления ln 1 + x, через разложение в ряд - C++
Добрый день, друзья. Помогите мне пожалуйста с прогой. Уже мучаюсь очень долго время, не могу найти выхода. Суть задания: ...

рекурсия - C++
здравствуйте! я начал изучать с++... дошел до функций (а именно рекурсии)... я понял, что рекурсия-это функция, которая сама себя...

Рекурсия - C++
Подскажите пожалуйста, почему когда я ввожу число состоящее из большого количества знаков(например 11111111111111111111), то программа...

Рекурсия - C++
Сегодня баловался с рекурсией. получилось типа цикла, только из функции #include &lt;iostream&gt; using namespace std; unsigned...

Рекурсия - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; const int n=4; void swap(int &amp;x,int &amp;x1); void pt(int* a1,int n1,int z); int main() ...

рекурсия в С++ - C++
Изучаю использование рекурсивной функции в С++. Правильно ли я понял: - что нет ограничений в max depth вызова рекурсии которые функция...

Рекурсия - C++
Сделайте одну програмку используя рекурсию. Очень нужно... Срочно. 1. Реализовать поиск НОД; 2. Возвести число в целую степень; ...

Рекурсия - C++
не знаю как это сделать..помогите


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alex_x_x
бжни
2447 / 1652 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
07.04.2012, 22:35     рекурсия, итеративный метод #2
C++
1
2
3
4
5
6
7
8
9
10
// a(n) = a(n div 2) + a(n div 3), n>1
// a(0)=1
 
const size_t n = 8;
size_t i;
int an[n] = { 0 };
for (i = 1 ; i <= n ; ++i)
{
  an[i] = an[i / 2] + an[i / 3]; 
}
Ответ Создать тему
Опции темы

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