Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
1 / 1 / 1
Регистрация: 20.03.2012
Сообщений: 99

Добавление элементов в словарь рекурсивным методом

11.06.2012, 15:42. Показов 1562. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день! Пишу словарь на основе префиксного динамического дерева) На данный момент пытаюсь осуществить добавление элемента с помощью рекурсии. Вот код
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
namespace Slovar
{
    public partial class Form1 : Form
    {
        Wordd tree;//дерево
       
     public Form1()
        {
            InitializeComponent();
            tree = new Wordd();// создаём новый элемент типа Wordd
        }
 
        private void button1_Click(object sender, EventArgs e)
        {
            Wordd temp = new Wordd();
            temp.Slovo = textBox2.Text;
            temp.Perevod = textBox1.Text;
            AddElement(temp.Slovo,tree);//функция добавления
        }
 
        private Wordd AddElement(string s, Wordd node)
        {  
            if (s.Length==0) return null;//если слово кончилось то return 
            else{
                if (node.qwer.Count == 0) { //если дерево пустое
                    Wordd w = new Wordd();
                    w.Bykva = s.Substring(0, 1);//буква слова
                    s = s.Substring(1, s.Length - 1);//отрезаем букву
                    w = AddElement(s, w);
                    node.qwer.Add(w);//добавляем в дерево
                }
                else{
                    for (int i = 0; i < s.Length; i++)
                    {
                        string slovo = s.Substring(0, 1);
                        if ((slovo) == Convert.ToString(node.qwer[i]))
                        {
                            s = s.Substring(1, s.Length - 1);
                        }
                        else
                        {
                            Wordd w = new Wordd();
                            w.Bykva = s.Substring(0, 1);
                            s = s.Substring(1, s.Length - 1);
                            w = AddElement(s, w);
                            node.qwer.Add(w);
 
                        }
                    }
                }
                   
             }
            return что-то; //:D вот тут я не в курсе
        } 
    }
 
    public class Wordd
    {
 
        public string Slovo;
        public string Perevod;
        public string Bykva;
        public List<Wordd> qwer;
 
        public Wordd()
        {
            qwer = new List<Wordd>();
        }
    }
 
}
Не знаю как дальше написать...Запутался! Нужна ваша помощь! За ранее спасибо!
ПС. Сейчас застопорился на том, что node.qwer.Count не наращивается.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
11.06.2012, 15:42
Ответы с готовыми решениями:

Добавление элемента в дерево рекурсивным методом
Hi! Пишу префиксное динамическое дерево и не могу толком разобраться, как туда элементы добавлять. Я создал класс public class Wordd ...

Добавление элементов в словарь
Доброго всем времени суток. И снова нужна помощь мастеров в освоении VBA. есть два столбца в одном столбце название улицы в другом номер...

Добавление элементов в словарь
#!/usr/bin/env python3 s=dict(ast='kiss', ac='c++', sd='flower') s='Ass' print(s) выводит ошибку - Traceback (most recent...

5
 Аватар для Unril
826 / 717 / 110
Регистрация: 06.10.2010
Сообщений: 825
Записей в блоге: 1
11.06.2012, 21:04
Посмотри http://habrahabr.ru/post/111874/ про данную структуру. Здесь http://www.kerrywong.com/2006/... trie-in-c/ довольно простое воплощение на C#.
0
1 / 1 / 1
Регистрация: 20.03.2012
Сообщений: 99
11.06.2012, 21:18  [ТС]
Нет это всё не то! Мне рекурсией нужно. Да и мой код нужно использовать.
0
556 / 510 / 25
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
11.06.2012, 22:06
хорошо, объясни на пальцах, что должно получиться после следующих двух шагов.

0. пустое дерево, вводим два слова: abc, 12 (имеется ввиду "слово", "перевод" языком твоих комментариев), добавляем в дерево. как выглядит дерево в результате? сколько уровней, что содержит каждый?
1. вводим еще два слова: axy, 987, добавляем в дерево. то же, что в п.0

а то въехав надежно в задачу, сложно соучаствовать.
0
1 / 1 / 1
Регистрация: 20.03.2012
Сообщений: 99
11.06.2012, 22:21  [ТС]
это если у нас есть слово "abc" и "acb". Перевод трогать пока что не будим Ну как-то так я себе это представляю!
Миниатюры
Добавление элементов в словарь рекурсивным методом  
0
1 / 1 / 1
Регистрация: 20.03.2012
Сообщений: 99
12.06.2012, 09:25  [ТС]
Вот так правельнее
Миниатюры
Добавление элементов в словарь рекурсивным методом  
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
12.06.2012, 09:25
Помогаю со студенческими работами здесь

Словарь в Python добавление и удаление элементов
Дан составной словарь ludi = {'Иван': {'phone': '23-44-6', 'age' : '20'}, 'Игорь': {'phone': '45-2-67', 'age' : '40'}} ...

Добавление элементов в словарь внутри словаря
Dictionary&lt;int,Dictionary&lt;char,in&gt;&gt; dict=new Dictionary&lt;int,Dictionary&lt;char,int&gt;&gt;(); dict.Add(1,new Dictionary&lt;char,int&gt;(){{'d',1}}); ...

Вычислить рекурсивным методом
Добрый день! Прошу вашей помощи. Вычислить рекурсивным методом y =x**N за следующим алгоритмом: y=(x**N/2)**2, если N парное; ...

Решение рекурсивным методом
Доброго времени суток.Помогите разработать рекурсивный метод для вот этой формулы. {a}_{n+1}=\frac{{a}_{n}}{{n}^{2}+n+1}\;;\;{a}_{1}=5

Факториал рекурсивным методом
Добрый день! Хотела спросить , почему когда ставлю 4 выводит 24 , а не 12 using System; using System.Collections.Generic; using...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
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 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru