循环节长度两个整数做除法,有时会产⽣循环⼩数,其循环部分称为:循环节。
⽐如,11/13=6=>0.846153846153.....其循环节为[846153] 共有6位。下⾯的⽅法,可以求出循环节的长度。请仔细阅读代码,并填写划线部分缺少的代码。public static int f(int n, int m){n = n % m;Vector v = new Vector();for(;;){v.add(n);n *= 10;n = n % m;if(n==0) return 0;if(v.indexOf(n)>=0)return (v.size() - v.indexOf(n));//填空}}
循环节的长度通常取决于特定的循环数字序列以及所使用的数字。在数学中,一个数字序列如果从某一项开始重复出现,那么这个序列就叫做循环序列,而重复出现的部分就叫做循环节。
例如,在分数1/7=0.012853...中,数字"2853"是循环节,长度为4。在求解循环节长度时,需要先找到循环节,然后数一数这个环节中有多少个数字即可。