{"id":4041,"date":"2024-09-19T12:56:53","date_gmt":"2024-09-19T10:56:53","guid":{"rendered":"https:\/\/www.capri-soft.de\/blog\/?p=4041"},"modified":"2024-09-19T12:56:53","modified_gmt":"2024-09-19T10:56:53","slug":"algorithmen-und-datenstrukturen-o-notation-komplexitaet-der-rekursiven-fakultaet","status":"publish","type":"post","link":"https:\/\/www.capri-soft.de\/blog\/?p=4041","title":{"rendered":"Algorithmen und Datenstrukturen: O-Notation \/ Komplexit\u00e4t der rekursiven Fakult\u00e4t"},"content":{"rendered":"\n

Der Algorithmus<\/h2>\n\n\n\n

Bei der rekursiven Fakult\u00e4t handelt es sich um einen rekursiven Funktionsaufruf:<\/p>\n\n\n\n

\"\"<\/a><\/figure>\n\n\n
\npackage AlgoDat;\n \npublic class RekursiveFakultaet {\n    \/\/ Zu sortierendes Array\n     \n    \/\/ H\u00e4lt die Klasse als instanziertes Objekt\n    @SuppressWarnings("unused")\n    private static RekursiveFakultaet program;\n \n    public long berechneFakultaet(int teilFakultaet)\n    {\n        \/\/ Abbruchbedingung der Rekursion wenn 1 erreicht ist\n        if (teilFakultaet == 1) return 1;\n \n        \/\/ Multipliziere rekursiv f(n) = n * f(n - 1) bis 1\n        return teilFakultaet * berechneFakultaet(teilFakultaet - 1);\n    }\n \n    \/\/ Konstruktor\n    public RekursiveFakultaet()\n    {\n        System.out.println(this.berechneFakultaet(25) + "");        \n    }\n \n    public static void main(String[] args) \n    {\n        \/\/ Instanziere aus den statischem Programm ein echtes Objekt\n        \/\/ damit nicht alle Methoden und Variablen static sein m\u00fcssen.\n        program = new RekursiveFakultaet();\n    }\n}\n<\/pre><\/div>\n\n\n
Ausgabe<\/h2>\n\n\n
\n7034535277573963776\n<\/pre><\/div>\n\n\n
Komplexit\u00e4t: O-Notation (Ordnung)<\/h2>\n\n\n\n
Der rekursive Aufruf dieser Art kann als\u00a0primitiv rekursiven Klasse<\/em><\/strong>\u00a0gez\u00e4hlt werden und besitzt die lineare Komplexit\u00e4t \/ O-Notation:<\/p>\n\n\n\n
\"\"<\/a><\/figure>\n