求循环节的长度

问题描述

精选答案

循环节长度两个整数做除法，有时会产⽣循环⼩数，其循环部分称为：循环节。

⽐如，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。在求解循环节长度时，需要先找到循环节，然后数一数这个环节中有多少个数字即可。