2002-1/*====================================================================================*/
/*函數(shù)名稱：2002_1.c　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　 */
/*程序目的：遞歸地將一個(gè)數(shù)插入一個(gè)準(zhǔn)遞增序列，且插入完畢后仍然保持準(zhǔn)遞增特性 　　　　 */
/*Writen by Apechn ,Soft Lab of JLU　　　　　　　　　　　　　　　 　　　　　　　　　　*/
/*====================================================================================*/
#include
struct node //定義鏈表結(jié)點(diǎn)結(jié)構(gòu)，在最前面給出
{
　int num;
　node* next;
}
node* insert(node* head,int n)//題目要求的函數(shù)
{
　node *p;
　if (n<=>num) //若n已經(jīng)到了準(zhǔn)遞增序列的合適的位置，遞歸出口
　{
　　p = (node*)malloc(sizeof(node));//新建一個(gè)節(jié)點(diǎn)用來(lái)存放n
　　p->num = n;
　　p->next = head;
　　head = p;
　}
　else
　　insert(head->next,n);//否則遞歸插入
　return head;
}
2002-1/*=============================================================================*/
/*函數(shù)名稱：2002_2.c　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 */
/*函數(shù)目的：求給定序列的最長(zhǎng)遞增子序列的長(zhǎng)度 　　　　　　　　 　　　　　　　　 */
/*Writen by Apechn,Soft Lab of JLU　　　　　　　　　　　　　　　　　　　　　　 */
/*=============================================================================*/

#include
const int N = 8;
int MaxLeng(int a[])
{
　　int i,len = 1,lmax = 1;
　　for (i = 1;i < N;i++)
　　{
　　　if(a[i] >= a[i-1]) //如果滿足遞增子序列的定義，len增一
　　　{
　　　　len ++;
　　　　contnue;
　　　}
　　　if (lamx < len)
　　　　lmax = len;
　　　len = 1;
　　}
　　return lmax;
}
2002-3/*=============================================================================*/
/*函數(shù)名稱：2004_3.c 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　*/
/*函數(shù)目的：用鏈表表示集合的相加　　　　　　　　　　　　　　　　　　　　　　　 */
/*Writen by Apechn ,Soft Lab of JLU 　　　　　　　　　　　　　　　　　　　　　 */
/*=============================================================================*/

#include
struct node //定義鏈表結(jié)點(diǎn)結(jié)構(gòu)，在最前面給出
{
　int num;
　node* next;
}
int ismember(int a,node* head)//子函數(shù)，判斷整數(shù)a是不是在以head為頭結(jié)點(diǎn)的鏈表中
{
　int sign = 0; //如果在，返回1，否則返回0
　node* p = head;

　if (p == NULL) //注意集合為空集的情況
　　return sign;

　while (p != NULL)
　{
　　if (p->num == a)
　　{
　　　sign = 1;
　　　break;
　　}
　　p = p->next;
　}

　return sign;
}
node* SetAdd(node* P,node* Q)//題目要求的函數(shù)
{
　int n;
　node *r,*tail,*point1,*poing2;
　if (P == NULL)
　　return Q;

　if (Q == NULL)
　　return P;
　r = P;
　while (r != NULL) //tail用來(lái)記錄P鏈表的尾部
　{
　　tail = r;
　　r = r->next;
　}
　r = Q;
　while (ismember(r->num,P))//找到Q中第一個(gè)不在P中的元素的位置，記為r
　　r = r->next;
　point1 = r;
　poing2 = r->next;
　while (point2 != NULL) //從r開始遍歷鏈表Q
　{
　　n = point2->num;
　　if(ismember(n,P))
　　　point1->next = point2->next;//如果遍歷到的元素是P中的元素，那么把它刪掉
　　else
　　　point1 = point2;//否則繼續(xù)
　　point2 = point2->next;
　}
　tail->next = r; //把剩余的元素放到P中
　return P;
}

2002_4/*=============================================================================*/
/*函數(shù)名稱：2004_4.c　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 */
/*函數(shù)目的：用鏈表表示八進(jìn)制數(shù)以及它們的和　　　　　　　　　　　　　　　　　　 */
/*Writen by Apechn ,Soft Lab of JLU 　　　　　　　　　　　　　　　　　　　　　 */
/*=============================================================================*/
#include
struct node
{
　int num;
　node* next;
};
node* inverse(node* head) //子函數(shù)，逆轉(zhuǎn)鏈表的所有指針，把原來(lái)的尾結(jié)點(diǎn)變成頭結(jié)點(diǎn)
{
　node *f,*g,*h;
　if (head != NULL)
　{
　　f = head;
　　g = NULL;
　　while (f->next != NULL)
　　{
　　　h = f;
　　　f = f->next;
　　　h->next = g;
　　　g = h;
　　}
　　f->next = g;
　　head = f;
　}
　return head;
}
node* Add(node* P,node* Q) //題目要求的函數(shù)
{
　node *p,*q,*r,*head = NULL;
　int carry,temp;
　if (P == NULL)
　　return Q;
　if (Q == NULL)
　　return P;
　p = inverse(P); //逆轉(zhuǎn)兩個(gè)鏈表的指針
　q = inverse(Q);
　carry = 0; //進(jìn)位設(shè)為0
　while (p != NULL && q != NULL)//逐為相加兩個(gè)數(shù)，知道其中一個(gè)加完為止
　{
　　temp = p->num + q->num +carry;
　　r = new node;
　　r->num = temp % 8;
　　r->next = head;
　　head = r;
　　carry = temp/8;
　　p = p->next;
　　q = q->next;
　}
　if (q == NULL) //修改一下指針，便于統(tǒng)一計(jì)算
　q = p;
　while (q != NULL) //把剩余的數(shù)加完
　{
　　temp = q->num + carry;
　　r = new node;
　　r->num = temp % 8;
　　r->next = head;
　　head = r;
　　carry = temp/8;
　　q = q->next;
　}
　return head;
}
2002_5/*====================================================================================*/
/*函數(shù)名稱：2002_5.c　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　 */
/*程序目的：將一個(gè)函數(shù)改寫為遞歸函數(shù)　　　　　　　　　　　　　　　　　　　　 　　　　 */
/*Writen by Apechn ,Soft Lab of JLU　　　　　　　　　　　　　　　 　　　　　　　　　　*/
/*====================================================================================*/

#include
#include
int m,n;
doublef1(double x,double y)
{
　L:
　printf("This is S1 %d times /n",m);
　m++;
　printf("This is S2 %d times /n",n);
　n++;
　x = x + 1.5;
　y = y + x;
　if (y <= 100)
　goto L;
　return sin(y);
}
double f3(double x,double y)//遞歸函數(shù)
{
　printf("This is S1 %d times/n",m);
　m++;
　printf("This is S2 %d times/n",n);
　n++;
　x = x + 1.5;
　y = y + x;
　if (y <= 100) //遞歸出口
　　return f3(x,y);
　else
　　return sin(y);
}