如何通过使用 C# 回溯找到任何给定数字的幂？
创建一个函数来查找幂，它接受数字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
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短