পাওয়ার ফাইন্ড করার জন্য একটি ফাংশন তৈরি করুন যা 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
