Форум программистов, компьютерный форум, киберфорум
F# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 26.03.2010
Сообщений: 4

Как цикл заменить рекурсией подскажите пожалуйста

16.01.2013, 17:49. Показов 1631. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
С циклом сделал а вот с рекурсией не могу понять. если кто может помоч буду очень признателен!!!
вот код:

F#
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
module Fractal
 
open System
open System.Drawing
open System.Windows.Forms
open System.Numerics
open System.Linq
 
type Direction = 
  N = 0
 | E = 1
 | S = 2
 | W = 3
 
type Rotate = 
  Left = -1
 | None = 0 
 | Right = 1
 
type Rule = { state:char; clr:Color; nclr:Color; rot:Rotate; nstate:char }
type Evil = { point:Point; state:char; dir:Direction }
type EvilRule = { evil:Evil; rule:Rule }
 
let GetNextEvilState (image:Bitmap, rules:Rule[], evils:Evil[]) =
    let IsRuleCorrect (evil:Evil) (rule:Rule) = 
            evil.state=rule.state && image.GetPixel(evil.point.X,evil.point.Y).ToArgb()=rule.clr.ToArgb()
 
    let evilRules = evils.Select(fun e -> {evil = e; rule = rules.First(fun r -> IsRuleCorrect e r)}).ToList()
    
    for (evilrule:EvilRule) in evilRules do
        image.SetPixel(evilrule.evil.point.X,evilrule.evil.point.Y,evilrule.rule.nclr) 
    
    let MoveEvil (evil:Evil) (rule:Rule) =
        let GetNewDir (dir:Direction) (rot:Rotate) =
            enum<Direction>(((int)dir+(int)rot+4)%4)
        let Advance (point:Point) (dir:Direction) = 
            match dir with
            | Direction.N -> new Point(point.X,point.Y-1)
            | Direction.E -> new Point(point.X+1,point.Y)
            | Direction.S -> new Point(point.X,point.Y+1)
            | _ -> new Point(point.X-1,point.Y)
             
        let ndir = GetNewDir evil.dir rule.rot 
         
        {point=Advance evil.point ndir; state = rule.nstate; dir=ndir}
    
    evilRules.Select(fun evilRule -> MoveEvil evilRule.evil evilRule.rule).ToList()    
 
 
let GetNextCrystalState(image:Bitmap,data:int[,],rule:int) =
    let GetValue x y = 
        if x>=0 && x<image.Width && y>=0 && y<image.Height then 
            if image.GetPixel(x,y).ToArgb()=Color.White.ToArgb() then 1 else 0
        else 
            0
    let NotNullSiblings x y = 
        (GetValue (x-1) y)+(GetValue x y)+(GetValue (x+1) y)+(GetValue x (y-1))+(GetValue x (y+1))
    
    for i=0 to image.Width-1 do
        for j=0 to image.Height-1 do
            data.[i,j] <- NotNullSiblings i j
 
    for i=0 to image.Width-1 do
        for j=0 to image.Height-1 do
           let offset = 1<<<((if image.GetPixel(i,j).ToArgb()=Color.White.ToArgb() then 4 else 9)-data.[i,j])
           if (rule&&&offset)=0 then 
                image.SetPixel(i,j,Color.Black) 
           else
                image.SetPixel(i,j,Color.White)
    true
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.01.2013, 17:49
Ответы с готовыми решениями:

Заменить цикл рекурсией
Дана функция. float result(double x1, double e) { double x2; float temp; x2 = x1; Ufunction = function; Ufunction1 =...

Подскажите пожалуйста в чем ошибка с рекурсией?
Задание: Разработка рекурсивных методов ( не возвращающих значений). Задача. Разработать рекурсивный метод для вывода на экран цифр...

Есть код, как будет выглядеть блок-схема (цикл for), подскажите пожалуйста
#include &quot;stdio.h&quot; int main() { int i, j; printf(&quot;Delenie na 3 and 9\n&quot;); for(i = 1; i &lt; 201; i++) { if(i...

3
1195 / 588 / 88
Регистрация: 20.09.2012
Сообщений: 1,881
17.01.2013, 14:51
примерно так
F#
1
2
3
        for i=0 to image.Width-1 do
            for j=0 to image.Height-1 do
                data.[i,j] <- NotNullSiblings i j
в

F#
1
2
3
4
5
6
7
8
        let rec loop1 i j = 
            match i with
            | _ when i = image.Width -> ()
            | _ when j = image.Height -> loop1 (i + 1) 0
            | _ -> 
                data.[i,j] <- NotNullSiblings i j
                loop1 i (j + 1) 
        loop1 0 0
0
0 / 0 / 0
Регистрация: 26.03.2010
Сообщений: 4
17.01.2013, 15:03  [ТС]
pycture, Спасибо тебе pycture за помощь!!! Я тут немного поколдовал и тоже уже сделал но немного по другому.
как то так и вроде работает

F#
1
2
3
4
5
6
7
8
 
List.iter (fun x-> List.iter (fun y -> data.[x,y] <- NotNullSiblings x y) [0..image.Height-1]) [0..image.Width-1]
 
 List.iter (fun x-> List.iter (fun y -> let offset = 1<<<((if image.GetPixel(x,y).ToArgb()=Color.White.ToArgb() then 4 else 9)-data.[x,y])
 if (rule&&&offset)=0 then 
 image.SetPixel(x,y,Color.Black) 
 else
 image.SetPixel(x,y,Color.White)) [0..image.Height-1]) [0..image.Width-1]
0
1195 / 588 / 88
Регистрация: 20.09.2012
Сообщений: 1,881
17.01.2013, 15:53
F#
1
List.iter (fun x-> List.iter (fun y -> data.[x,y] <- NotNullSiblings x y) [0..image.Height-1]) [0..image.Width-1]
работает. но это не рекурсия
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
17.01.2013, 15:53
Помогаю со студенческими работами здесь

Подскажите пожалуйста как заменить текст или где почитать?
Подскажите пожалуйста как заменить текст или где почитать? ---------------------------------------------------------------- У меня в...

Цикл: While не работает, подскажите, пожалуйста, где ошибка в коде?
Господа, While не работает, подскажите пожалуйста где ошибка в коде: import hashlib import binascii p = 1 str =...

Подскажите пожалуйста куда деть цикл что бы программа работала нормально?
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ClassTesting { ...

Подскажите пожалуйста компилятор .java файлов на Android, или то, что может заменить JDK
Подскажите пожалуйста компилятор .java файлов на андроид, или то, что может заменить JDK. Заранее благодарен. P.S. JavaIDEdroid можете...

Бесконечный цикл -замена рекурсией
Привет всем. имеется код функции float expr() { float resplus=factor(); for(;;)


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru