递归与迭代

1. 输出一个字符串中字符的两两组合。如字符串"ABAC"，则输出AB、AA、AC、BA、BC、AC

#include <stdio.h>
#include <string.h>

void two_ele_subs(const char *s)
{
    const char *p=s+1;
    if(strlen(s) == 1 || strlen(s) == 0)
        return;
    if(strlen(s) == 2)
    {
        printf("%s", s);
        return;
    }
    else if(*(s+2))
        for(; *p; p++)
            printf("%c%c \n", *s, *p);
    two_ele_subs(++s);
}

int main()
{
    const char *s="ABAC";
    two_ele_subs(s);
    printf("\n");

    return 0;
}

2. 递归实现 f(x, y)=x-y     if x<0或y<0
                f(x, y)=f(x-1, y) + f(x, y-1)    其他

int recursion_fxy(int x, int y)
{
    if(x<0 || y<0)
        return x-y;
    else
        return recursion_fxy(x-1, y) + recursion_fxy(x, y-1);
}

3. 递归输出单链表

void print_list(LNode *head)
{
    if(head==NULL)
        printf("\n");
    else
    {
        printf("%c->", head->data);
        print_list(head->next); /* 递归输出单链表中的元素 */
    }
}

4. 递归查找某个元素是否存在单链表中

#include <stdio.h>
#include <stdlib.h>

#define MALLOC(type) (type *)malloc(sizeof(type))

typedef char ElemType;
typedef struct LNode {
    ElemType data;
    struct LNode *next;
} LNode;

LNode *create_list() /* 创建单链表 */
{
    LNode *p, *prep, *newp;
    p=MALLOC(LNode);
    scanf("%c", &p->data);
    prep=p;
    for(int i=0; i<9; i++)
    {
        newp=MALLOC(LNode);
        scanf("%c", &newp->data);
        prep->next=newp;
        prep=newp;
    }
    prep->next=NULL;
    return p;
}

int exit_node(LNode *head, char target) /* 递归查找单链表中是否有target元素 */
{
    LNode *curp=head;
    if(curp != NULL)
    {
        if(target == curp->data)
            return 1;
        else
            return exit_node(curp->next, target); /* 递归查找 */
    }
    return 0;
}

int main()
{
    char ch='A';
    LNode *head=NULL;

    head=create_list();
    printf("Letter %c %s \n", ch, exit_node(head, ch) ? "exists!": "does not exist!");
    return 0;
}