Форум программистов, компьютерный форум, киберфорум
Наши страницы

C для начинающих

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

Индийский метод (рекурсия) Си - C (СИ)

26.12.2016, 17:56. Просмотров 372. Ответов 10
Метки нет (Все метки)

Написать функцию, которая вычисляет целочисленный степень заданного дробного аргумента, используя так называемый
быстрый индийский метод (см. Картинка)

Сформировать массив с K случайных дробных чисел в диапазоне 1..100 (отдельно сгенерировать целую и дробную части числа).
На основе разработанной функции напечатать таблицу сгенерированих чисел и их степеней (как минимум трёх - четырёх).
0
Изображения
 
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.12.2016, 17:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Индийский метод (рекурсия) Си (C (СИ)):

Русско-индийский словарь - Софт
Уважаемые "программеры". Очень нужна ваша помощь. С помощью какой программы или алгоритма (или еще чего-то) слово "удар" можно перевести...

Быстрое возведение в степень (Индийский алгоритм) - Haskell
Функцию возведения в степень я написал: power :: Integer -> Int -> Integer power a p | (p == 1) = a | (odd p) = a * power a (p -...

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

Метод половинного деления (рекурсия) - Turbo Pascal
Помогите решить задачу: С помощью рекурсивной функции уточнения корня уравнения f(x)=0 методом половинного деления.

Метод резолюций, примитивная рекурсия, минимизация и др - Дискретная математика
Решаю контрольную. Первый номер по методу резолюций не сходится, т.к. не получается пустой дизъюнкт, гляньте, ПОЖАЛУЙСТА, что там может...

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

10
Serega911
10 / 10 / 3
Регистрация: 24.01.2016
Сообщений: 41
30.12.2016, 12:57 #2
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include<stdio.h>
 
 
int step(const int x, const int n);
int indian(const int x, const int n);
 
 
int main()
{
    int i;
    int a;
 
    a = 2;
 
    for (i = 0; i < 10; i++)
    {
        printf("%i^%i = %i\n", a, i, indian(a, i));
    }
 
    getchar();
}
 
int step(const int x, const int n)
{
    int i;
    int ret = 1;
 
    if (n != 0)
    {
        for (i = 0; i < n; i++)
        {
            ret *= x;
        }
    }
 
    return ret;
}
 
int indian(const int x, const int n)
{
    int ret;
 
    if (n == 0)
    {
        ret = 1;
    }
    else if (n % 2 == 0)
    {
        ret = step( step(x, n / 2), 2);
    }
    else
    {
        ret = x *  step( step(x, n / 2), 2);
    }
 
    return ret;
}
Добавлено через 6 минут
вот с рекурсией
C
1
2
3
4
5
6
7
int step(const int x, const int n)
{
    if (n == 0)
        return 1;
    else
        return x * step(x, n - 1);
}
1
ata
267 / 239 / 53
Регистрация: 28.10.2015
Сообщений: 709
05.01.2017, 06:58 #3
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>
 
double indian(double x, unsigned int n)
{
    if (n == 0) { return 1.0; }
    double xn2 = indian(x, n / 2);
    return (n & 1) == 0 ? xn2 * xn2 : x * xn2 * xn2;
}
 
int main(void)
{
    printf("%f\n", indian(1.1, 100));
    return 0;
}
1
Serega911
10 / 10 / 3
Регистрация: 24.01.2016
Сообщений: 41
05.01.2017, 12:39 #4
Цитата Сообщение от ata Посмотреть сообщение
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>
 
double indian(double x, unsigned int n)
{
    if (n == 0) { return 1.0; }
    double xn2 = indian(x, n / 2);
    return (n & 1) == 0 ? xn2 * xn2 : x * xn2 * xn2;
}
 
int main(void)
{
    printf("%f\n", indian(1.1, 100));
    return 0;
}
Да, так гораздо лучше)
1
Adelina_Kaprano
0 / 0 / 0
Регистрация: 10.10.2016
Сообщений: 12
05.01.2017, 15:36  [ТС] #5
Всем огромное спасибо)
но суть задачи в том, что бы сгенерировать дробное число, в котором целая и дробная части генерируются отдельно. Ну и соответственно, степень тоже генерировать случайным образом, только это будет целым числом
0
ata
267 / 239 / 53
Регистрация: 28.10.2015
Сообщений: 709
05.01.2017, 16:20 #6
Покажите пример, как целая и дробная часть комбинируются. Например, генерируем два числа от 0 до 99 и получаем в результате число от 0.0 до 99.99? Можно, конечно, но какой в этом смысл? Проще сгенерировать сразу искомое число.

C#
1
2
3
Random rnd = new Random();
double n = rnd.NextDouble() * 100.0; // число от 0.0 до 99.999999...
Console.WriteLine("{0:F2}", n); // вывод числа с двумя знаками после запятой
Если позарез надо именно так, то давайте сделаем так...

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
using System;
 
class Program
{
    public static void Main()
    {
        Random rnd = new Random();
        double integer = (double)rnd.Next(100);
        double fractional = (double)rnd.Next(100) * 0.01;
        double result = integer + fractional;
        Console.WriteLine(result);
    }
}
А еще проще так:

C#
1
2
3
4
5
6
7
8
9
10
11
using System;
 
class Program
{
    public static void Main()
    {
        Random rnd = new Random();
        double result = (double)rnd.Next(10000) * 0.01;
        Console.WriteLine(result);
    }
}
Добавлено через 3 минуты
Ой, разделы перепутал. %) Но принцип, надеюсь, ясен. Тут от языка мало что зависит.
1
Adelina_Kaprano
0 / 0 / 0
Регистрация: 10.10.2016
Сообщений: 12
05.01.2017, 16:32  [ТС] #7
вот второй и третий варианты как раз то, что надо)
спасибо большое)
0
Adelina_Kaprano
0 / 0 / 0
Регистрация: 10.10.2016
Сообщений: 12
06.01.2017, 17:56  [ТС] #8
C
1
rNum = (1000+ (rand()) % 9000) + (1000+ (rand()) % 9000) * 0.0001;
Вот такое надо было долго я возилась с этой хренью...
смысл заключался в том, что бы генерировать число а=1234 и число в=3456, а в результате записать res =1234,3456
0
Adelina_Kaprano
0 / 0 / 0
Регистрация: 10.10.2016
Сообщений: 12
06.01.2017, 20:54  [ТС] #9
Почему-то не работает...
В чём моя ошибка?

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
#include <time.h>
#include <math.h>
#define K 10
 
void randomize(double *arr, int *step);
void output(double *arr, int *step);
int indian(double *arr, int *step);
 
 
void randomize(double *arr, int *step){
        int i;
        double rNum;
        srand(time(0));
        for(i = 0; i < K; i++, step++)
            {
            rNum = (1+ (rand()) % 100) + (1+ (rand()) % 100) * 0.01;
            arr[i] = rNum;
            *step = 1 + (rand()) % 99;
            }
}
 
 
void output(double *arr, int *step){
int i;
    printf("\n   Число   | Степінь |\n");
    printf("-------------------------\n");
 
    for(i = 0; i < K; i++, arr++, step++)
        printf("%10.2f | %6d  |\n",*arr, *step);
    printf("------------------------- \n");
 
 
}
 
 
int indian(double *arr, int *step)
{
    int ret, i;
    for(i = 0; i < K; i++, arr++, step++)
    {
        if (*step == 0)
            {
                ret = 1;
            }
        else if (*step % 2 == 0)
            {
                ret = pow( pow(*arr, *step / 2), 2);
            }
        else
            {
                ret = *arr * pow( pow(*arr, *step / 2), 2);
            }
    }
 
    return ret;
}
 
int main()
{
    int i;
    setlocale(LC_ALL, "Russian");
    double arr[20];
    int step[10];
    randomize(arr, step);
    output(arr, step);
    for (i = 0; i < K; i++)
    printf("\nResult %f\n",indian(arr, step));
    return 0;
}
0
Миниатюры
Индийский метод (рекурсия) Си  
ata
267 / 239 / 53
Регистрация: 28.10.2015
Сообщений: 709
07.01.2017, 06:31 #10
Функция indian возвращает int, и вообще там что-то странное понаписано. А потом эта функция зачем-то вызывается 10 раз подряд с одними и теми же параметрами, ну и естественно с одним и тем же результатом. Вы бы лучше ТЗ сказали.
0
Adelina_Kaprano
0 / 0 / 0
Регистрация: 10.10.2016
Сообщений: 12
10.01.2017, 01:09  [ТС] #11
Так самое первое сообщение
0
10.01.2017, 01:09
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.01.2017, 01:09
Привет! Вот еще темы с ответами:

Рекурсия. В упорядоченном массиве найти номер элемента, используя метод двоичного поиска - C++ Builder
Написать и отладить поставленную задачу с использованием рекурсивной и обычной (не рекурсивной) функций.В упорядоченном массиве целых чисел...

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя - C++
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++

Написать три алгоритма решения СЛАУ: Метод прогонки, метод квадратных корней, метод вращений - C#
Начал писать курсовую. Нужно написать три алгоритма решения СЛАУ: прогонки, квадратных корней, вращений. С методом прогонки более менее...

Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя) - C++
Здравствуйте! Дали весьма интересное задание. Сравнить два вышеуказанных метода сортировки для массива из 10000 элементов, результаты...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

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