PDA

Показать полную графическую версию : Помогите горю.


Ridik
17-03-2006, 19:18
Задача такая

Разработать класс large – длинное целое. Для хранения одной десятичной цифры использовать одно число типа char. Количество десятичных цифр, которые должны размещаться в этом числе, переда-вать в конструкторе. Реализовать методы присваивания, сложения двух чисел, печати числа на эк-ране.
Нареписать программу вычисления числа Фибоначчи для типа large. Вычислить fn=100 (22 деся-тичных цифры).


#include <iostream.h>
#include <stdlib.h>

long fibonacci(long);

int main()
{
int i,j=0;
const int n=20;
int a[n];
cout <<"Массив Фибоначии \n";
for(i=0;i<=n-1;i++)
a[i]=fibonacci(i);
for(i=0;i<=n-1;i++)
{
cout << '[' << i+1 << ']' << '=' << a[i] <<'\n';
}
return 0;
}

// Recursive definition of function fibonacci
long fibonacci(long n)
{
if (n==0 || n==1) // base case
return n;
else // recursive case
return fibonacci(n-1)+fibonacci(n-2);
}

Zippy
22-03-2006, 11:20
Ну а в чем проблема? Сомневаюсь что кто-то захочет написать за тебя это, можно поискать в архивах, у меня было давным-давно что-то похожее.

CyberDaemon
22-03-2006, 12:16
Реализовать методы присваивания, сложения двух чисел, печати числа на эк-ране.
Настолько просто, что даже лень кодить.
Берешь СТРОКУ (кто скажет, что она не последовательность символов?), входное число преобразованием типов заносишь в эту строку (Типа IntToStr в Delphi) - вот тебе присваивание, сложение таких строк выполняешь по школьному алгоритму "сложение столбиком". Печать числа на экране - печатаешь строку.

Zippy
22-03-2006, 23:45
Настолько просто, что даже лень кодить Это уж точно!!! :)




© OSzone.net 2001-2012