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

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

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

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

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

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

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

Обычный метод перевести в метод Ньютона - C (СИ)
Здравствуйте, дорогие форумчане. Имеется код программы, считающей корень функции 0,3arctgx-x-1 обычным школьным методом. #include...

Рекурсия - C (СИ)
Написать и воспроизвести программу, которая вычесляет целый розряд от целого числа. Программа с использованием рекурсии,и ещё одна...

Рекурсия: f(0)=0 f(1)=1 f(2n)=f(n) f(2n+1)=f(n)+f(n+1) - C (СИ)
Здравствуйте! Мне нужно составить программу, которая для заданного целого неотрицательного числа n вычисляет значение функции f (n) ....

Рекурсия - C (СИ)
Я наверно сейчас покажусь тупым, но можете словесно объяснить, что нужно сделать в задаче "Напишите программу, печатающую десятичную запись...

рекурсия - C (СИ)
Найти рекурсивную n-производную f(x)=exp(-x*x/2) для заданого х

Перестановки Рекурсия. - C (СИ)
подскажите, пожалуйста, в чем ошибка)) #include <stdio.h> #include <malloc.h> void permut(char* r, char* s){ int i,j; ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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);
}
ata
265 / 237 / 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;
}
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;
}
Да, так гораздо лучше)
Adelina_Kaprano
0 / 0 / 0
Регистрация: 10.10.2016
Сообщений: 12
05.01.2017, 15:36  [ТС]     Индийский метод (рекурсия) Си #5
Всем огромное спасибо)
но суть задачи в том, что бы сгенерировать дробное число, в котором целая и дробная части генерируются отдельно. Ну и соответственно, степень тоже генерировать случайным образом, только это будет целым числом
ata
265 / 237 / 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 минуты
Ой, разделы перепутал. %) Но принцип, надеюсь, ясен. Тут от языка мало что зависит.
Adelina_Kaprano
0 / 0 / 0
Регистрация: 10.10.2016
Сообщений: 12
05.01.2017, 16:32  [ТС]     Индийский метод (рекурсия) Си #7
вот второй и третий варианты как раз то, что надо)
спасибо большое)
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
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;
}
Миниатюры
Индийский метод (рекурсия) Си  
ata
265 / 237 / 53
Регистрация: 28.10.2015
Сообщений: 709
07.01.2017, 06:31     Индийский метод (рекурсия) Си #10
Функция indian возвращает int, и вообще там что-то странное понаписано. А потом эта функция зачем-то вызывается 10 раз подряд с одними и теми же параметрами, ну и естественно с одним и тем же результатом. Вы бы лучше ТЗ сказали.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.01.2017, 01:09     Индийский метод (рекурсия) Си
Еще ссылки по теме:

Рекурсия, последовательность Фибоначчи - C (СИ)
Ребят, как сделать собственную функцию с рекурсией, которая считала бы К-ый член последовательности Фибоначчи ? Я ей 7, а она мне...

Рекурсия. Синтаксический анализатор - C (СИ)
Проверить правильность расстановки скобок в строке S. Текст в строке S определяется следующим образом: ...

Рекурсия на С(сумма квадратов) 2 - C (СИ)
Помогите пожалуйста, программа не считает для чисел у которых основание a не = 1(надо сосчитать сумму(1/a+1/a:2+...+1/a:2n) ...

Рекурсия на С(сумма квадратов) - C (СИ)
Помогите преобразовать рекурсию на С(факториал) в сумму(с рекурсией)(1/a^+1/a^2+...+1/a^2n;где a и n вводятся с экрана) #include&lt;stdio.h&gt;...


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

Или воспользуйтесь поиском по форуму:
Adelina_Kaprano
0 / 0 / 0
Регистрация: 10.10.2016
Сообщений: 12
10.01.2017, 01:09  [ТС]     Индийский метод (рекурсия) Си #11
Так самое первое сообщение
Yandex
Объявления
10.01.2017, 01:09     Индийский метод (рекурсия) Си
Ответ Создать тему
Опции темы

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