3道题,求高手帮我解答
1.已知整数a、b,假设函数succ(x)=x+1、pred(x)=x+1,不许直接用”+“、“-”运算符号,也不许用循环语句,只能用函数succ()和pred(),试编写计算a+b,a-b的递归函数add(a,b),sub(a,b),并在主程序中
验证该函数的正确性。
2.试编写一个求解Josephus问题的函数。用整数序列1,2,3,……,n便是顺序围做在圆桌周围的人,并采用数组
便是作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1,m=0,或者n=9,s=1,m=10作为
输入数据,验证程序的正确性。
3.依次输入10个整数分别用顺序表与单链表存储,并实现其就地逆置。