1. An information processing apparatus, comprising: a communication section configured to acquire application programs from an external apparatus; a memory that stores at least an application program and information relevant to said application program; an application execution section, controlled by said external apparatus via said communication section, configured to execute said application program stored in said memory; and a control section configured to determine other application programs to be recommended during execution of said application program in said application execution section, wherein said information relevant to said application program stored in said memory includes first relevant information and second relevant information which are used for determining said other application programs to be recommended during execution of said application program in said application execution section, and said control section selects first recommended application programs, from said memory, based on said first relevant information, which is related to said application program being executed by said application execution section; acquires information on second recommended application programs based on said second relevant information, which is related to said application program being executed by said application execution section; and outputs information on said first recommended application programs and said second recommended application programs as application-program recommending information, which is based on context information of said application program being executed by said application execution section, said context information including at least one of: an indication of a selected-content state of said application program, an indication of an enterable-content state of said application program, and an indication of an outputtable content state of said application program.