Können C# rekursive Methoden inline sein?

Question

Angenommen, ich habe eine rekursive Methode oder eine statische Methode. Kann es für die Leistung inline sein? Es würde wahrscheinlich einen einzeiligen, bedingten Operator enthalten.

Answer 1

Es hängt davon ab, was die fucntion tut ..

Wenn es Factorial: (5!) == 5 * 4 * 3 * 2 * 1 Sie es auf folgende Weise schreiben:

private static int Factorial(int v) 
     { 
      if (v == 1) 
       return v; 
      return v * Factorial(v - 1); 
     } 

OR:

private static int Factorial2(int v) 
    { 
     int i = 1; 
     int accum = 1; 
     while (i++ < v) 
      accum *= i; 
     return accum; 
    } 

ABER - ich bin sicher, dass nicht alle Funktionen wie, dass man übertragbar sind. Für die Leistung nimmt die erste 3 Milli, mit n = 80, und die zweite nahm 0 Milli ... Also ja - es gibt einen Vorteil, wie Sie angenommen haben.

EDIT: Ich sah, dass Sie jetzt ein Tag von "Tail Recruption" platziert, die, wenn Sie auf dem Tag schweben - Ihnen die Antwort sagt. Ja Compiler weiß, wie diese Rekursion refered zu einem „inline“ .My ​​Zeittest zu machen, um „debug“ Modus .. soll auch in Release testen ..

Answer 2

Wie über diese https://docs.microsoft.com/zh-cn/dotnet/api/system.reflection.methodimplattributes?view=netframework-4.7.1

[MethodImpl(MethodImplOptions.AggressiveInlining)] 
public static int DoSomething() 
{ 
    return 0; 
} 

Answer 3

Auch wenn Sie möchten, dass der Compiler Ihre Methode inline einfügt. Nicht alle Methoden können inline sein. In diesem Fall kann die rekursive Methode keine Inline-Methode sein, da sie sich selbst aufrufen muss.

AggressiveInlining
Gibt an, dass das Verfahren, wo immer möglich inlined werden soll.

Inlining ersetzt den Methodenaufruf durch den Methodeninhalt, sodass rekursive Methoden nicht inline ausgeführt werden können.