С Новым годом! Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/18: Рейтинг темы: голосов - 18, средняя оценка - 4.56
2 / 2 / 3
Регистрация: 14.11.2009
Сообщений: 44
1

Взаимная рекурсия

09.03.2010, 13:42. Показов 3754. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Всем привет!нужна помощь в решении задачи:

функция вычисления четности (нечетности) единиц в двоичном представлении числа

код в делфи нужно реализовать в билдере

Delphi
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
unit Unit1;
interface
uses
  Windows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs,
  StdCtrls;
type
  TForm1 = class(TForm)
    Edit1: TEdit;
    Button1: TButton;
    procedure Button1Click(Sender: TObject);
    function p1(n:byte):boolean;
    function p2(n:byte):boolean;
  end;
var
  Form1: TForm1;
implementation
{$R *.DFM}
procedure TForm1.Button1Click(Sender: TObject);
begin
  If p1(15)=false then Edit1.Text:='Четное' else Edit1.Text:='Нечетное';
end;
function Tform1.p1(n:byte):boolean;
begin
  if n=0 then result:=false
  else if (n mod 2)=0 then result:=p1(n div 2)
       else result:=p2(n div 2);
end;
function Tform1.p2(n:byte):boolean;
begin
  if n=0 then result:=true
  else if (n mod 2)=0 then result:=p2(n div 2)
       else result:=p1(n div 2);
end;
end.
пример вывода

Число 15 в десятичной равно 1111, т.е. число единиц четное.

пытался реализовать сам,но не не вышло

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
#include <vcl.h>
#pragma hdrstop
 
#include "prog.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
bool p1(int x)
  {
if(x==0) return false;
 else if((x%2)==0) return p1(x/2);
  else return p2(x/2); //ошибка на этой строчке
}
bool p2(int x)
{if(x==0) return true;
 else if((x%2)==0) return p2(x/2);
  else return p1(x/2);
};
 
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
}
//---------------------------------------------------------------------------
 
void __fastcall TForm1::Button1Click(TObject *Sender)
{
int x=StrToInt(Edit1->Text);
if(p1(x)==false) Label1->Caption="ЧЁТНОЕ";
else  Label1->Caption="не ЧЁТНОЕ";
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
09.03.2010, 13:42
Ответы с готовыми решениями:

Взаимная рекурсия
Здравствуйте! Помогите, пожалуйста, решить задачу на взаимную рекурсию на Lisp Scheme. Дано:...

Взаимная (косвенная) рекурсия в C#
Как реализовывается взаимная рекурсия в C#?

Взаимная рекурсия и labels
Добрый день! Воопрос такой: например, у меня есть две функции вычисляющие формулу рекурсивно. и...

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

2
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
09.03.2010, 14:10 2
Unit1.h
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
//---------------------------------------------------------------------------
 
#ifndef Unit1H
#define Unit1H
//---------------------------------------------------------------------------
#include <Classes.hpp>
#include <Controls.hpp>
#include <StdCtrls.hpp>
#include <Forms.hpp>
//---------------------------------------------------------------------------
class TForm1 : public TForm
{
__published:    // IDE-managed Components
    TButton *Button1;
    TEdit *Edit1;
    TLabel *Label1;
    void __fastcall Button1Click(TObject *Sender);
private:    // User declarations
public:     // User declarations
    __fastcall TForm1(TComponent* Owner);
    bool __fastcall p1(int x);
    bool __fastcall p2(int x);
};
//---------------------------------------------------------------------------
extern PACKAGE TForm1 *Form1;
//---------------------------------------------------------------------------
#endif
Unit1.cpp
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
//---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
 
#include "Unit1.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
    : TForm(Owner)
{
 
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{
  int x=StrToInt(Edit1->Text);
  if(p1(x)==false) Label1->Caption="ЧЁТНОЕ";
    else  Label1->Caption="не ЧЁТНОЕ";
}
//---------------------------------------------------------------------------
bool __fastcall TForm1::p1(int x)
{
  if(x==0) return false;
    else if((x%2)==0) return p1(x/2);
      else return p2(x/2);
}
//---------------------------------------------------------------------------
bool __fastcall TForm1::p2(int x)
{
  if(x==0) return true;
    else if((x%2)==0) return p2(x/2);
      else return p1(x/2);
}
//---------------------------------------------------------------------------
C++ Builder 2009
1
2 / 2 / 3
Регистрация: 14.11.2009
Сообщений: 44
10.03.2010, 14:57  [ТС] 3
спс,я забыл ашку скинуть,там чуть чуть отличается
только теперь другая проблема,после компиляции выскакивает вот такая ошибка

[Linker Error] Unresolved external 'WinMain' referenced from E:\PROGRAMMS\BUILDER C++\LIB\C0W32.OBJ

0
10.03.2010, 14:57
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
10.03.2010, 14:57
Помогаю со студенческими работами здесь

Взаимная индуктивность
Добрый день! Помогите, пожалуйста, решить задачку (за шоколадку):) Возможно формулы кто...

Взаимная агрегация
Здравствуйте, не знал как правильно назвать тему, если ошибся - простите. Пишу симулятор банкомата,...

Взаимная индуктивность
Всем привет. Решил 2 задачи, но немного сомневаюсь в правильности решения ( знаки, где учет...

Взаимная индукция
Всем привет. Извините, за наглось, но сомневаюсь в правильности решения одной задачи. Приведу ее...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
Полезные поделки на Arduino, которые можно сделать самому
raxper 06.01.2025
Arduino как платформа для творчества Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .
Подборка решений задач на Python
IT_Exp 06.01.2025
Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов. . . .
С чего начать программировать микроконтроллер­­ы
raxper 06.01.2025
Введение в мир микроконтроллеров Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .
Из чего собрать игровой компьютер
inter-admin 06.01.2025
Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .
Обновление сайта www.historian.b­y
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
Модель полного двоичного сумматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru