一个经典的递归题目

函数 int func(int i ,int N);
其中i <= N，功能输出i递增到N再递减到i的整数，每行输出一个数。比如func(1,5)就是
1
2
3
4
5
4
3
2
1

要求如下：
1、只能有1个语句，即一个分号
2、不能使用do while until goto for if关键字，不能使用?:和逗号运算符
3、唯一能使用的库函数为printf

这个题目是c++的题目。由于在java中，输出语句不返回任何结果。所以....

还是看一下代码吧：

package a;

public class CopyOfTest1 {

	public static void main(String s[]) {
		func(1, 5);
	}

	public static void func(int i, int n) {
		if (i == n) {
			System.out.println(i);
			return;
		}
		System.out.println(i);
		func(i + 1, n);
		System.out.println(i);
	}
}

c++代码如下：int func(int i,int n)

{

return (i==n && printf("%d\n",i)) || (printf("%d\n",i) && func(i+1,n) && printf("%d\n",i));
}