几个有意思的C语言程序

       最近翻了一下谭浩强老师的《C程序设计》教材，顺便做了一下习题。这本书是本科时候上课的教材，因此看着它，就有一种见到老朋友的感觉。下面把我遇到的几个比较有意思的题目及程序写下来，供大家不时之需。

1.        求“Sn = a+aa+aaa+…+aa…a”之值，其中a是一个数字，n为项数，a和n均由键盘输入。

2.        输出所有的“水仙花数”。所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。

3.        如果一个数恰好等于它的因子之和，那么这个数就被称为“完数”。如：6的因子为1,2,3，而6=1+2+3，因此6是“完数”。编程求出1000以内的所有“完数”。

4.        输出杨辉三角形。

5.        用递归法将一个整数n转换成字符串。如：输入483，应输出字符串“483”。n的位数不定。

6.        有n个整数，使其前面各数顺序向后移动m个位置，最后m个数变成最前面的m个数。

7.        有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那个人。

8.        编写一个函数，实现两个字符串的比较，写一个strcmp函数。

9.        编写一个函数alloc()，用来在内存区新开辟一个连续的空间(n个字符)。