rekurzio, fibo, faktorialis

20250109/ConsoleApp1/.vs/ConsoleApp1/v17/DocumentLayout.backup.json

@@ -0,0 +1,37 @@
+{
+  "Version": 1,
+  "WorkspaceRootPath": "C:\\Users\\szabomarton\\Desktop\\C#\\ProgaOra\\20250109\\ConsoleApp1\\",
+  "Documents": [
+    {
+      "AbsoluteMoniker": "D:0:0:{384B95C5-77D4-4CC8-86E2-D39132973D06}|ConsoleApp1\\ConsoleApp1.csproj|c:\\users\\szabomarton\\desktop\\c#\\progaora\\20250109\\consoleapp1\\consoleapp1\\program.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}",
+      "RelativeMoniker": "D:0:0:{384B95C5-77D4-4CC8-86E2-D39132973D06}|ConsoleApp1\\ConsoleApp1.csproj|solutionrelative:consoleapp1\\program.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}"
+    }
+  ],
+  "DocumentGroupContainers": [
+    {
+      "Orientation": 0,
+      "VerticalTabListWidth": 256,
+      "DocumentGroups": [
+        {
+          "DockedWidth": 200,
+          "SelectedChildIndex": 0,
+          "Children": [
+            {
+              "$type": "Document",
+              "DocumentIndex": 0,
+              "Title": "Program.cs",
+              "DocumentMoniker": "C:\\Users\\szabomarton\\Desktop\\C#\\ProgaOra\\20250109\\ConsoleApp1\\ConsoleApp1\\Program.cs",
+              "RelativeDocumentMoniker": "ConsoleApp1\\Program.cs",
+              "ToolTip": "C:\\Users\\szabomarton\\Desktop\\C#\\ProgaOra\\20250109\\ConsoleApp1\\ConsoleApp1\\Program.cs",
+              "RelativeToolTip": "ConsoleApp1\\Program.cs",
+              "ViewState": "AgIAAD8AAAAAAAAAAAAqwFcAAAAiAAAAAAAAAA==",
+              "Icon": "ae27a6b0-e345-4288-96df-5eaf394ee369.000738|",
+              "WhenOpened": "2025-01-09T07:16:29.377Z",
+              "EditorCaption": ""
+            }
+          ]
+        }
+      ]
+    }
+  ]
+}

20250109/ConsoleApp1/.vs/ConsoleApp1/v17/DocumentLayout.json

@@ -0,0 +1,37 @@
+{
+  "Version": 1,
+  "WorkspaceRootPath": "C:\\Users\\szabomarton\\Desktop\\C#\\ProgaOra\\20250109\\ConsoleApp1\\",
+  "Documents": [
+    {
+      "AbsoluteMoniker": "D:0:0:{384B95C5-77D4-4CC8-86E2-D39132973D06}|ConsoleApp1\\ConsoleApp1.csproj|c:\\users\\szabomarton\\desktop\\c#\\progaora\\20250109\\consoleapp1\\consoleapp1\\program.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}",
+      "RelativeMoniker": "D:0:0:{384B95C5-77D4-4CC8-86E2-D39132973D06}|ConsoleApp1\\ConsoleApp1.csproj|solutionrelative:consoleapp1\\program.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}"
+    }
+  ],
+  "DocumentGroupContainers": [
+    {
+      "Orientation": 0,
+      "VerticalTabListWidth": 256,
+      "DocumentGroups": [
+        {
+          "DockedWidth": 200,
+          "SelectedChildIndex": 0,
+          "Children": [
+            {
+              "$type": "Document",
+              "DocumentIndex": 0,
+              "Title": "Program.cs",
+              "DocumentMoniker": "C:\\Users\\szabomarton\\Desktop\\C#\\ProgaOra\\20250109\\ConsoleApp1\\ConsoleApp1\\Program.cs",
+              "RelativeDocumentMoniker": "ConsoleApp1\\Program.cs",
+              "ToolTip": "C:\\Users\\szabomarton\\Desktop\\C#\\ProgaOra\\20250109\\ConsoleApp1\\ConsoleApp1\\Program.cs",
+              "RelativeToolTip": "ConsoleApp1\\Program.cs",
+              "ViewState": "AgIAAD8AAAAAAAAAAAAQwEgAAAAvAAAAAAAAAA==",
+              "Icon": "ae27a6b0-e345-4288-96df-5eaf394ee369.000738|",
+              "WhenOpened": "2025-01-09T07:16:29.377Z",
+              "EditorCaption": ""
+            }
+          ]
+        }
+      ]
+    }
+  ]
+}

20250109/ConsoleApp1/ConsoleApp1.sln

@@ -0,0 +1,25 @@
+
+Microsoft Visual Studio Solution File, Format Version 12.00
+# Visual Studio Version 17
+VisualStudioVersion = 17.11.35222.181
+MinimumVisualStudioVersion = 10.0.40219.1
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "ConsoleApp1", "ConsoleApp1\ConsoleApp1.csproj", "{384B95C5-77D4-4CC8-86E2-D39132973D06}"
+EndProject
+Global
+	GlobalSection(SolutionConfigurationPlatforms) = preSolution
+		Debug|Any CPU = Debug|Any CPU
+		Release|Any CPU = Release|Any CPU
+	EndGlobalSection
+	GlobalSection(ProjectConfigurationPlatforms) = postSolution
+		{384B95C5-77D4-4CC8-86E2-D39132973D06}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{384B95C5-77D4-4CC8-86E2-D39132973D06}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{384B95C5-77D4-4CC8-86E2-D39132973D06}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{384B95C5-77D4-4CC8-86E2-D39132973D06}.Release|Any CPU.Build.0 = Release|Any CPU
+	EndGlobalSection
+	GlobalSection(SolutionProperties) = preSolution
+		HideSolutionNode = FALSE
+	EndGlobalSection
+	GlobalSection(ExtensibilityGlobals) = postSolution
+		SolutionGuid = {DD6E9B96-D2BD-4E54-B4FC-B63016DC2BE5}
+	EndGlobalSection
+EndGlobal

20250109/ConsoleApp1/ConsoleApp1/App.config

@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="utf-8" ?>
+<configuration>
+    <startup> 
+        <supportedRuntime version="v4.0" sku=".NETFramework,Version=v4.7.2" />
+    </startup>
+</configuration>

20250109/ConsoleApp1/ConsoleApp1/ConsoleApp1.csproj

@@ -0,0 +1,53 @@
+<?xml version="1.0" encoding="utf-8"?>
+<Project ToolsVersion="15.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
+  <Import Project="$(MSBuildExtensionsPath)\$(MSBuildToolsVersion)\Microsoft.Common.props" Condition="Exists('$(MSBuildExtensionsPath)\$(MSBuildToolsVersion)\Microsoft.Common.props')" />
+  <PropertyGroup>
+    <Configuration Condition=" '$(Configuration)' == '' ">Debug</Configuration>
+    <Platform Condition=" '$(Platform)' == '' ">AnyCPU</Platform>
+    <ProjectGuid>{384B95C5-77D4-4CC8-86E2-D39132973D06}</ProjectGuid>
+    <OutputType>Exe</OutputType>
+    <RootNamespace>ConsoleApp1</RootNamespace>
+    <AssemblyName>ConsoleApp1</AssemblyName>
+    <TargetFrameworkVersion>v4.7.2</TargetFrameworkVersion>
+    <FileAlignment>512</FileAlignment>
+    <AutoGenerateBindingRedirects>true</AutoGenerateBindingRedirects>
+    <Deterministic>true</Deterministic>
+  </PropertyGroup>
+  <PropertyGroup Condition=" '$(Configuration)|$(Platform)' == 'Debug|AnyCPU' ">
+    <PlatformTarget>AnyCPU</PlatformTarget>
+    <DebugSymbols>true</DebugSymbols>
+    <DebugType>full</DebugType>
+    <Optimize>false</Optimize>
+    <OutputPath>bin\Debug\</OutputPath>
+    <DefineConstants>DEBUG;TRACE</DefineConstants>
+    <ErrorReport>prompt</ErrorReport>
+    <WarningLevel>4</WarningLevel>
+  </PropertyGroup>
+  <PropertyGroup Condition=" '$(Configuration)|$(Platform)' == 'Release|AnyCPU' ">
+    <PlatformTarget>AnyCPU</PlatformTarget>
+    <DebugType>pdbonly</DebugType>
+    <Optimize>true</Optimize>
+    <OutputPath>bin\Release\</OutputPath>
+    <DefineConstants>TRACE</DefineConstants>
+    <ErrorReport>prompt</ErrorReport>
+    <WarningLevel>4</WarningLevel>
+  </PropertyGroup>
+  <ItemGroup>
+    <Reference Include="System" />
+    <Reference Include="System.Core" />
+    <Reference Include="System.Xml.Linq" />
+    <Reference Include="System.Data.DataSetExtensions" />
+    <Reference Include="Microsoft.CSharp" />
+    <Reference Include="System.Data" />
+    <Reference Include="System.Net.Http" />
+    <Reference Include="System.Xml" />
+  </ItemGroup>
+  <ItemGroup>
+    <Compile Include="Program.cs" />
+    <Compile Include="Properties\AssemblyInfo.cs" />
+  </ItemGroup>
+  <ItemGroup>
+    <None Include="App.config" />
+  </ItemGroup>
+  <Import Project="$(MSBuildToolsPath)\Microsoft.CSharp.targets" />
+</Project>

20250109/ConsoleApp1/ConsoleApp1/Program.cs

@@ -0,0 +1,99 @@
+using System;
+using System.Collections.Generic;
+using System.Linq;
+using System.Text;
+using System.Threading.Tasks;
+
+namespace ConsoleApp1
+{
+    internal class Program
+    {
+        static void TombKiir(int[] tomb)
+        {
+            foreach (int i in tomb)
+            {
+                Console.Write($"{i}, ");
+            }
+            Console.WriteLine();
+        }
+
+        public static void Gyorsrendez(int[] tomb, int eleje, int vege)
+        {
+            if (eleje < vege) {
+                int kozepe = Feloszt(tomb, eleje, vege);
+                Gyorsrendez(tomb, eleje, kozepe - 1);
+                Gyorsrendez(tomb, kozepe + 1, vege);
+            }
+        }
+
+        public static int Feloszt(int[] tomb, int eleje, int vege)
+        {
+            int kozepe = tomb[vege];
+            int kozepindex = eleje;
+
+            for (int i = eleje; i < vege; i++)
+            {
+                if (tomb[i] <= kozepe)
+                {
+                    int temp = tomb[i];
+                    tomb[i] = tomb[kozepindex];
+                    tomb[kozepindex] = temp;
+                    kozepindex++;
+                }
+            }
+
+            int kozepindexErteke = tomb[kozepindex];
+            tomb[kozepindex] = tomb[vege];
+            tomb[vege] = kozepindexErteke;
+            return kozepindex;
+        }
+
+        public static Int64 Faktorialis(Int64 szam)
+        {
+            if (szam == 1)
+            {
+                return 1;
+            }
+
+            return szam * Faktorialis(szam - 1);
+        }
+
+        public static Int64 Fib(Int64 num)
+        {
+            if (num == 1)
+            {
+                return 1;
+            }
+
+            if (num == 0)
+            {
+                return 0;
+            }
+
+            return Fib(num - 1) + Fib(num - 2);
+        }
+
+        static void Main(string[] args)
+        {
+            /*
+            var tomb = new int[] { 9, 6, 0, 0, 1, 2, 2, 2, 3, 1, 5, 4, 8, 2, 8, 6 };
+
+            Console.WriteLine("Rendezés előtt: ");
+            TombKiir(tomb);
+
+            Console.WriteLine("Gyors rendezés: ");
+            Gyorsrendez(tomb, 0, tomb.Length - 1);
+            TombKiir(tomb);
+            */
+
+            for (int i = 1; i < 20; i++)
+            {
+                //Console.WriteLine($"{i}. faktoriális {Faktorialis(i)}");
+                Console.WriteLine($"{i}. fibonacci: {Fib(i)} ");
+            }
+            
+
+            Console.ReadLine();
+        }
+    }
+}

20250109/ConsoleApp1/ConsoleApp1/Properties/AssemblyInfo.cs

@@ -0,0 +1,33 @@
+using System.Reflection;
+using System.Runtime.CompilerServices;
+using System.Runtime.InteropServices;
+
+// General Information about an assembly is controlled through the following
+// set of attributes. Change these attribute values to modify the information
+// associated with an assembly.
+[assembly: AssemblyTitle("ConsoleApp1")]
+[assembly: AssemblyDescription("")]
+[assembly: AssemblyConfiguration("")]
+[assembly: AssemblyCompany("")]
+[assembly: AssemblyProduct("ConsoleApp1")]
+[assembly: AssemblyCopyright("Copyright ©  2025")]
+[assembly: AssemblyTrademark("")]
+[assembly: AssemblyCulture("")]
+
+// Setting ComVisible to false makes the types in this assembly not visible
+// to COM components.  If you need to access a type in this assembly from
+// COM, set the ComVisible attribute to true on that type.
+[assembly: ComVisible(false)]
+
+// The following GUID is for the ID of the typelib if this project is exposed to COM
+[assembly: Guid("384b95c5-77d4-4cc8-86e2-d39132973d06")]
+
+// Version information for an assembly consists of the following four values:
+//
+//      Major Version
+//      Minor Version
+//      Build Number
+//      Revision
+//
+[assembly: AssemblyVersion("1.0.0.0")]
+[assembly: AssemblyFileVersion("1.0.0.0")]

20250109/ConsoleApp1/ConsoleApp1/bin/Debug/ConsoleApp1.exe.config

@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="utf-8" ?>
+<configuration>
+    <startup> 
+        <supportedRuntime version="v4.0" sku=".NETFramework,Version=v4.7.2" />
+    </startup>
+</configuration>

20250109/ConsoleApp1/ConsoleApp1/obj/Debug/.NETFramework,Version=v4.7.2.AssemblyAttributes.cs

@@ -0,0 +1,4 @@
+// <autogenerated />
+using System;
+using System.Reflection;
+[assembly: global::System.Runtime.Versioning.TargetFrameworkAttribute(".NETFramework,Version=v4.7.2", FrameworkDisplayName = ".NET Framework 4.7.2")]

20250109/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.csproj.CoreCompileInputs.cache

@@ -0,0 +1 @@
+137ddb1975586287657f37337b64d051167bb6a147915d9fb5b8eb94b1093509

20250109/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.csproj.FileListAbsolute.txt

@@ -0,0 +1,7 @@
+C:\Users\szabomarton\Desktop\C#\ProgaOra\20250109\ConsoleApp1\ConsoleApp1\bin\Debug\ConsoleApp1.exe.config
+C:\Users\szabomarton\Desktop\C#\ProgaOra\20250109\ConsoleApp1\ConsoleApp1\bin\Debug\ConsoleApp1.exe
+C:\Users\szabomarton\Desktop\C#\ProgaOra\20250109\ConsoleApp1\ConsoleApp1\bin\Debug\ConsoleApp1.pdb
+C:\Users\szabomarton\Desktop\C#\ProgaOra\20250109\ConsoleApp1\ConsoleApp1\obj\Debug\ConsoleApp1.csproj.AssemblyReference.cache
+C:\Users\szabomarton\Desktop\C#\ProgaOra\20250109\ConsoleApp1\ConsoleApp1\obj\Debug\ConsoleApp1.csproj.CoreCompileInputs.cache
+C:\Users\szabomarton\Desktop\C#\ProgaOra\20250109\ConsoleApp1\ConsoleApp1\obj\Debug\ConsoleApp1.exe
+C:\Users\szabomarton\Desktop\C#\ProgaOra\20250109\ConsoleApp1\ConsoleApp1\obj\Debug\ConsoleApp1.pdb

adatstrukturak

@@ -380,4 +380,41 @@ Beszúrásos rendezés
     Továbbá akkor igen hatékony, ha egy rendezett sorozatot bővítünk és a bővítés után is szeretnénk,
     hogy a sorozat rendezett maradjon.
 
-    Az algoritmus futási ideje legjobb esetben konstans, legrosszabb esetben négyzetes.
+    Az algoritmus futási ideje legjobb esetben konstans, legrosszabb esetben négyzetes.
+
+Gyors rendezés
+    A gyorsrendezés az "oszd meg és uralkodj" elven működik.
+    Lépései a következők:
+        1. Kiválasztunk a tömbből egy tetszőleges elemet.
+        Ez lesz az ún. vezérelem (pivot).
+        2. Az ennél kisebbeket a tömb elejére, az ennél nagyobbakat a tömb végére rendezzük.
+        A vezérelemmel megegyező ....
+
+    Az algoritmus Hatékonysága azon múlik, hogy sikerül-e jó vezérelemet választani.
+    Az algoritmus O(n log n) időben tud teljesíteni, de legrosszabb esetben O(n2) időben fut le.
+
+    QUICKSORT (kez=0, vég=6)
+
+        i = kez
+        j = veg
+        pivot = a[(i+j)/2]
+        Amíg i <= j
+            Amíg a[i] < pivot
+                i növelése
+            Amíg a[j] > pivot
+                j csökkentése
+            Ha i <= j Akkor
+                csere a[i] a[j]
+                i növelése
+                j csökkentése
+        Ha kez < j Akkor
+            QUICKSORT()
+
+Rekurzió
+
+Fibonacci sorozat
+    a n = (a n-1) + (a n-2)
+
+    Iteratív számítás
+    
+