सी # का उपयोग करके बैकट्रैकिंग करके किसी दिए गए नंबर की शक्ति कैसे प्राप्त करें?

फाइंड पावर के लिए एक फंक्शन बनाएं जो नंबर x और n लेता है, जहां x 2 है और n कितनी बार है, हमें पावर करना है। यदि संख्या सम है तो हमें x*x करना है और यदि संख्या विषम है तो परिणाम को x*x से गुणा करें। पुनरावर्ती कॉल को तब तक जारी रखें जब तक कि n 0 न हो जाए।

मान लीजिए अगर हमारे पास संख्या 2 और 8 है, तो 2*2*2*2*2*2*2*2 =256।

उदाहरण

using System;
namespace ConsoleApplication{
   public class BackTracking{
      public int FindPower(int x, int n){
         int result;
         if (n == 0){
            return 1;
         }
         result = FindPower(x, n / 2);
         if (n % 2 == 0){
            return result * result;
         }
         else{
            return x * result * result;
         }
      }
   }
   class Program{
      static void Main(string[] args){
         BackTracking b = new BackTracking();
         int res = b.FindPower(2, 8);
         Console.WriteLine(res);
      }
   }
}

आउटपुट

256