笔试算法题（02）：N阶阶乘 & 双向循环链表实现

出题：N阶阶乘问题的递归算法和非递归算法；

分析：

• 第一种解法：普通暴力解法的实现较为容易；
• 第二种解法：stirling公式可快速给出近似解；

解题：

int Recursive(int s) {
        if(1 == s) {
                return s;
        }
        return s*Recursive(s-1);
}
int NonRecursive(int s) {
        int temp=1;
        int result=1;
        while(temp<=s) {
                result*=temp;
                temp++;
        }
        return result;
}
int main() {
        int s=9;
        printf("recursive output: %d
",Recursive(s));
        printf("non-recursive output: %d",NonRecursive(s));
}

出题：双向循环链表的插入，查找与删除；

分析：构造类的过程中需要进行的核查

解题：

#include <stdio.h>
/**
 * 检查是否需要构造函数
 * 检查是否需要无参构造函数
 * 检查是否需要成员变量（函数）私有
 * 检查是否需要在使用成员初始化列表
 * 检查是否需要析构函数
 * 检查是否需要虚拟析构函数
 * 检查是否需要复制构造函数（参数为const）
 * 检查是否需要赋值重载函数（参数为const）
 *
 * */
class Node {
public:
        int value;
        Node *next;
        Node *last;
        Node(int v=0): next(NULL),last(NULL) {

        }
        ~Node() {
                if(next!=NULL) delete next;
                if(last!=NULL) delete last;
        }
};
class DDList {
public:
        Node *head;
        DDList():head(new Node(0)) {
                head->last=head;
                head->next=head;
        }
        DDList(const DDList& target) {}
        DDList& operator=(const DDList& target) {}
        void insertN(int v) {
                Node *newn=new Node(v);
                Node *temp;
                temp=head->next;
                head->next=newn;
                newn->next=temp;
                newn->last=head;
                temp->last=newn;
        }
        bool deleteN(int v) {
                Node *target=queryN(v);
                Node *temp;
                if(target == NULL) return false;
                temp=target->last;
                temp->next=target->next;
                target->next->last=temp;
                delete target;
                return true;
        }
        Node* queryN(int v) {
                Node *temp=head->next;
                while(temp != head) {
                        if(temp->value == v) return temp;
                        temp=temp->next;
                }
                return NULL;
        }
        void destroy() {
                if(head->next == head) return;
                deleteN(head->next->value);
        }
        void printList() {
                Node *temp=head->next;
                while(temp != head) {
                        printf("current point: %d",temp->value);
                        temp=temp->next;
                }
        }
        ~DDList() {
                if(head->last == head) delete head;
                else destroy();
        }
};