数字整除 （C语言代码）

解题思路:递归法解决

——递归终止条件为：当所要考察的数的位数小于等于9时（int型变量），可以直接根据“除17的余数是否为0”来判断该数是否可被17整除；

——递归过程为：根据题中所给方法，某数能被17整除，当且仅当“由该数变换得到的、少了一位的数”也能被17整除。

注意事项: 用字符数组存储所要判断的数，用len长度表示数的位数，用结果数组result[]存储每一组测试所得结果，最后输出。

参考代码:

#include <stdio.h>
#include <math.h>
#include <string.h>

int judge(char a[],int len)
{
    int i,value=0;
    if(len<=9)
    {
        for(i=0;i<len;i++)
        {
            value =value*10+(int)(a[i]-'0');
        }
        return (value%17==0);
    }

    int deduct=(a[len-1]-'0')*5;
    int D=(a[len-2]-'0')+(a[len-3]-'0')*10+(a[len-4]-'0')*100;
    int res=D-deduct;
    a[len-4]='0'+res/100;
    a[len-2]='0'+res%10;
    a[len-3]='0'+(res-res/100*100)/10;
    return judge(a,len-1);
}


int main()
{
    char a[101];
    int result[10];
    int j=0,k;
    while(j<10)
    {
        scanf("%s",a);
        if(a[0]=='0') break;
        int len=strlen(a);
        result[j++]=judge(a,len);
    }
    for(k=0;k<j;k++) printf("%d\n",result[k]);
    return 0;

}