实验3-幸运数-递归.docVIP

实验3-幸运数-递归 实验3-幸运数-递归 PAGE 实验3-幸运数-递归 实验3求解幸运数的问题-递归 班级：18软件工程专升本2班 姓名：刘亚星 学号：41 实验目的 理解并实现简单的递归问题 掌握递归的具体应用 实验环境 或Visual Studio 2008 实验内容 编程题： 1求解幸运数问题 【问题描述】小明同学在学习了不同的进制之后用一些数字做起了游戏。小明同学知道，在日常生活中最常用的是十进制数，而在计算机中二进制数也很常用。现在对于一个数字x,小明同学定义出两个函数f(x)和g(x)，f(x)表示把x这个数用十进制写出后各数位上的数字之和，例如f(123)=1+2+3=6;g(x)表示把这个数用二进制写出后各数位上的数字之和，例如123的二进制表示为1111011，那么g(123)=1+1+1+1+0+1+1=6.小明同学对于一些正整数x满足f(x)=g(x)，他把这种数称为幸运数，现在他想知道小于等于n的幸运数有多少个？ 输入描述：每组数据输入一个数n(n=100000)。 输出描述：每组数据输出一行，小于等于n的幸运数个数。 输入样例：21 样例输出：3 2 验证P66 N皇后问题 实验结果： 源程序清单： #include #include int digits(int n){ if(n==0) return 0; return n%10+digits(n/10); } int DigitsToBinary(int n){ if(n==0) return 0; // do{ // sum=sum+n%2; // n=n/2; // } // while(n0); // return sum; return n%2+DigitsToBinary(n/2); } int sum(int c){ int count=0; for(int i=1;i=c;i++){ int a=DigitsToBinary(i); int b=digits(i); if(a==b){ printf(幸运数:%d\n,i); count++; // printf(二进制和：%d\n,a); // printf(数字和：%d\n,b); } else{ printf(%d不是幸运数\n,i); } } return count; } void main(){ int c; int su; scanf(%d, c); su = sum(c); printf(总个数：%d\n,su); }