C# ব্যবহার করে ব্যাকট্র্যাকিংয়ের মাধ্যমে যেকোনো সংখ্যার ঘাতাঙ্ক গণনা করার পদ্ধতি

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