\;\; 这一个月，我们学习了函数与预处理、数组的定义及常用字符串处理函数、指针及指针变量的特性及优点…老师说C++课程到了第一个重要的难点，希望同学们努力理解，多动手。
二、部分习题 1.用递归方法求n阶勒让德多项式的值。递归公式为 p n ( x ) = { 1 , ( n = 0 ) x , ( n = 1 ) ( ( 2 n − 1 ) x − p n − 1 ( x ) − ( n − 1 ) p n − 2 ( x ) ) / n , ( n > 1 ) p_{n}\left ( x \right )=\left\{\begin{matrix}\;\;1, \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; (n=0)\\ \;\;x,\; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; (n=1)\\ ((2n-1)x-p_{n-1}\left ( x \right )-(n-1)p_{n-2}(x))/n,\; \; \; \; (n>1) \end{matrix}\right. pn(x)=⎩⎨⎧1,(n=0)x,(n=1)((2n−1)x−pn−1(x)−(n−1)pn−2(x))/n,(n>1)
#includeusing namespace std;
float p(int n, int x)
{int t = 0;
if (n == 0)
return 1;
else if (n == 1)
return x;
else if (n >1)
return ((2*n-1)*x-p(n-1,x)-(n-1)*p(n-2,x))/n;
}
int main()
{int n, x;
float result;
cout<< "请输入勒让德多项式的结束与未知量:";
cin >>n >>x;
result = p(n, x);
cout<< "值为:"<< result;
return 0;
} 一个不小于6的偶数可以表示为两个素数之和，如6=3+3，8=3+5，10=3+7，···，在主函数中输入一个不小于6的偶数n，然后调用函数
gotbaha，在gotbaha函数中再次调用prime函数，prime函数的作用是判别一个数是否为素数。在gotbaha函数中输出以下形式的结果：
34=3+31。
#include#includeusing namespace std;
bool prime(int n)
{int i;
for (i = 2; i< sqrt(n); i++)
{if (n % i == 0)
break;
}
if (i >sqrt(n))
return true;
else
return false;
}
void gotbaha(int x)
{int j;
for (j = 2; j<= x / 2; j++)
{if(prime(j)==true&&prime(x-j)==true)
{ cout<< x<< "="<< j<< "+"<< x - j;
break;
}
}
}
void main()
{int n;
cout<< "请输入一个不小与6的偶数:";
cin >>n;
gotbaha(n);
} 有三个塔座A、B、C，开始时A座上有64个盘子，盘子大小互不相等，大的在下，小的在上。现每次移动一个盘子，在移动过程中小盘不能在大盘下方，要利用B塔座，将这64个盘子全部按“金字塔”形式移到C塔座。编程序打印出移动步骤。
\;\; 首先分析一下，汉诺塔问题的重点在于如何利用B塔座将A塔座上的盘子全部放至C塔座。容易知道，n个盘子的移动需要 ( 2 n − 1 ) (2^n-1) (2n−1)步，但本题需要打印出每一步。
\;\; 分析解题思路：将64个盘子按照从大到小顺序，由大到小依次排序123…不妨从最后一步反向分析，要将64个盘子移到C盘，则需要让64从A盘移到C盘，也就意味着12…63需要全部位于B盘，且从小到大依次排序。于此，我们便将这64个盘子转化为了如何将63个盘子移到B盘，也就是将63个盘子借助C盘移到B盘再将64移到C盘，最后借助A盘将B盘的63个盘子全部移到C盘。
\;\;
其实，汉诺塔的难点已经解释清楚了，但如何清晰简洁地写出一个程序还是不容易思考的⊙﹏⊙∥（即如何将每一个看似不同的步骤以其类似的特点进行整合，通过改变某一个或两个实参，来实现同一函数不同结果的过程）
可写程序如下：
void move(char a, char b)
{cout<< a<< "→"<< b<<" ";
}
void Hanoi(int n, char x, char y, char z)
{if (n == 1)
move(x, z);
else
{Hanoi(n - 1, x, z, y);
move(x, z);
Hanoi(n - 1, y, x, z);
}
}
int main()
{int n;
cout<< "请输入盘数:";
cin >>n;
cout<< "步骤如下:\n";
Hanoi(n, 'A', 'B', 'C');
return 0;
}为方便观察结果，我们输入
6来尝试一下，则结果如下：
\;\;
综上，函数巧妙地利用参数的改变，来实现将n个盘子
A
→
B
C
A\overset{B}{\rightarrow}C
A→BC,
A
→
C
B
A\overset{C}{\rightarrow}B
A→CB,···
\;\;
这样，我们就通过短短24行代码写出了n个盘子所需的全部步骤。
\;\; 最后，希望我讲的足够清楚，帮到大家就好了( •̀ ω •́ )y，我会继续努力的。
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
