合并有序链表 计算1加到n不用条件判断

合并两个有序链表，合并以后的链表依旧有序。

/*
　给定两个有序单链表的头节点 head1 和 head2，请合并两个有序链表，合并后的链表依然有序，并返回合并后链表的头节点。

　　例如：

　　0->2->3->7->NULL

　　1->3->5->7->9->NULL

　　合并后的链表为：0->1->2->3->3->5->7->7->9->NULL

*/
非递归法：后续更新递归法
void Merge(ListNode* &pHead1, ListNode *&pHead2)
{
    assert(pHead1);
    assert(pHead2);
    ListNode *head = pHead1->_data > pHead2->_data ? pHead2 : pHead1;
    ListNode *head1 = head;
    ListNode *head2 = head == pHead1 ? pHead2 : pHead1;
    ListNode *pPre = nullptr;
    ListNode *pNext = nullptr;
    while (head1&&head2)
    {
        if (head1->_data < head2->_data)
        {
            pPre = head1;
            head1 = head1->_pNext;
        }
        else
        {
            pNext = head2->_pNext;
            pPre->_pNext = head2;
            head2->_pNext = head1;
            pPre = head2;
            head2 = pNext;
        }
    }
    pPre->_pNext = head1 == nullptr ? head2 : head1;
}

实现1+2+3…+n，要求不能使用乘除法、循环、条件判断、选择相关的关键字

法一：使用递归
#include<iostream>
using namespace std;
int getRes(int n)
{
    n && (n += getRes(n - 1));
    return n;
}
int main()
{
    int n;
    while (cin>>n)
    cout << getRes(n) << endl;
}
法二：使用构造函数
#include<iostream>
using namespace std;
class Sum
{
public:
    Sum()
    {
        ++N;
        res += N;
    }
    static int res;
    static int N;
    ~Sum()
    {}
};
int Sum::res = 0;
int Sum::N = 0;

int main()
{
    Sum s[5];
    cout << s->res<< endl;
    system("pause");
}