Computer >> Máy Tính >  >> Lập trình >> C#

Một cuộc gọi phương thức đệ quy trong C # là gì?

Cuộc gọi phương thức đệ quy trong C # được gọi là Đệ quy. Hãy để chúng tôi xem một ví dụ để tính lũy thừa của một số bằng cách sử dụng đệ quy.

Ở đây, nếu lũy thừa không bằng 0, thì lệnh gọi hàm xảy ra cuối cùng là đệ quy -

if (p!=0) {
   return (n * power(n, p - 1));
}

Ở trên, n là số chính nó và sức mạnh giảm trên mỗi lần lặp lại như được hiển thị bên dưới -

Ví dụ

using System;
using System.IO;

public class Demo {
   public static void Main(string[] args) {
      int n = 5;
      int p = 2;
      long res;
      res = power(n, p);
      Console.WriteLine(res);
   }

   static long power (int n, int p) {
      if (p!=0) {
         return (n * power(n, p - 1));
      }
      return 1;
   }
}