[C] 873 Viết hàm xuất các số hoàn thiện trên cây

Tác giả:

• Trần Hán Huy – tranhanhuy.wordpress.com

Sách:

• Bài tập kĩ thuật lập trình C/C++ – Nguyễn Tấn Trần Minh Khang

Đề bài

• 873 Viết hàm xuất các số hoàn thiện trên cây

Code

/*Nick yahoo: conloyal*/
/*Soft: visual studio 2008*/

//873 Viết hàm xuất các số hoàn thiện trong cây
bool SoHoanThien(int x)
{
    int s=0;
    for (int i=1; i<x; i++)
        if (x%i==0)
            s+=i;
    if (s==x)
        return true;
    return false;
}
void Xuat(Tree c)
{
    if (c!=NULL)
    {
        if (c->pLeft != NULL)
            Xuat(c->pLeft);
        if (SoHoanThien(c->iX))
            printf("%4d", c->iX);
        if (c->pRight != NULL)
            Xuat(c->pRight);
    }
}

Link source:

• http://www.mediafire.com/?fn5pzbsid3j71