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

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

Восстановить пароль Регистрация
 
diaryofsummer
1 / 1 / 0
Регистрация: 19.02.2012
Сообщений: 31
15.03.2012, 21:47     Рекурсивный и итеративный метод #1
помогите пожалуйста написать программу для итеративного способа вычисления.
нужно вычислить элементы последовательности

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

я написал программу для рекурсии, а как через цикл for задать не могу сообразить...
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
15.03.2012, 21:47     Рекурсивный и итеративный метод
Посмотрите здесь:

Рекурсивный метод для вывода на экран последовательности C++
Рекурсивный метод C++
C++ Итеративный поиск в глубину
рекурсия, итеративный метод C++
C++ Сортировка выборкой. Рекурсивный метод
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Russian_Dragon
 Аватар для Russian_Dragon
10 / 11 / 0
Регистрация: 18.02.2012
Сообщений: 140
15.03.2012, 21:56     Рекурсивный и итеративный метод #2
Цитата Сообщение от diaryofsummer Посмотреть сообщение
a(n) = a(n div 2) + a(n div 3), n>1
Насколько я помню div - это не деление, а взятие остатка, т.е.
C++
1
return formula(n%2)+formula(n%3)
diaryofsummer
1 / 1 / 0
Регистрация: 19.02.2012
Сообщений: 31
15.03.2012, 22:01  [ТС]     Рекурсивный и итеративный метод #3
div целочисленное деление (в Си обозначается как "/")
а "%" это mod (остаток)
Russian_Dragon
 Аватар для Russian_Dragon
10 / 11 / 0
Регистрация: 18.02.2012
Сообщений: 140
15.03.2012, 22:08     Рекурсивный и итеративный метод #4
Цитата Сообщение от diaryofsummer Посмотреть сообщение
div целочисленное деление (в Си обозначается как "/")
а "%" это mod (остаток)
тьфу, точно. Извиняюсь.
Yandex
Объявления
15.03.2012, 22:08     Рекурсивный и итеративный метод
Ответ Создать тему
Опции темы

Текущее время: 22:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru