Find Power नामक एक फ़ंक्शन बनाएं जो संख्या 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
