1. An information processing apparatus comprising: a communication section configured to acquire application programs from external apparatus; a memory used for storing at least an application program and information relevant to said application program; an application execution section configured to execute said application program stored in said memory; and a control section configured to determine other application programs to be recommended in the course of execution of said application program in said application execution section, wherein information stored in said memory as said information relevant to said application program includes first relevant information and second relevant information which are used for determining said other application programs to be recommended in the course of execution of said application program in said application execution section, and said control section selects first recommended application programs from application programs already stored in said memory on the basis of said first relevant information related to said application program being executed by said application execution section; acquires information on second recommended application programs on the basis of said second relevant information related to said application program being executed by said application execution section from said external apparatus by way of said communication section; and carries out a process to output information on said first recommended application programs and said second recommended application programs as application-program recommending information.