11 2021 档案
摘要:快速幂 一般的求幂方法 初学编程时,学校一般都会出求x的n次幂的题目。而在做基础题的时候,也经常会用到math.h中的pow函数来求x的n次幂。但是,这些方法不一定能满足我们开发中所需效率。 //迭代法 int pow(int x, int n){ int ans = 1; while(n--) a
阅读全文
摘要:数根 数根的定义 数根是自然数的一种性质,将一正整数的各个位数相加(即横向相加)后,若加完后的值大于等于10的话,则继续将各位数进行横向相加直到其值小于十为止所得到的数,即为数根。换句话说,数根是将一数字重复做其数字之和,直到其值小于十为止,则所得的值为该数的数根。例如54817的数根为7,因为5+
阅读全文