/************************************************************************/
/*
A:与7无关的数
时间限制: 1000ms 内存限制: 65536kB
描述
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.
现求所有小于等于n(n<100)的与7无关的正整数的平方和.
输入
输入为一行,正整数n,(n<100)
输出
输出小于等于n的与7无关的正整数的平方和
样例输入
21
样例输出
2336
*/
/************************************************************************/
#include <stdio.h>
#define n 100
int unrelatedNumber(int num, int sum)
{
if (num == 0)
{
return sum;
}
if (num % 7 == 0 || num % 10 == 7 || num / 10 == 7)
{
return unrelatedNumber(num - 1, sum);
}
return unrelatedNumber(num - 1, sum + num * num);
}
int main(int argc, char ** argv)
{
int num, sum = 0;
scanf("%d", &num);
if (num >= n || num <= 0)
{
printf("Input a illegal number./n");
return -1;
}
printf("%d", unrelatedNumber(num, sum));
return 0;
}
网易的与7无关的数试题,用C语言尾递归实现了
最新推荐文章于 2023-03-06 06:30:00 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)