מישהו שיודע לתכנת ויוכל לעזור בשאלה?

בהינתן מערך מספרים חיוביים צריך לממש פונקציה שתחזיר את האורך של הסדרה העולה הכי גדולה שניתן ליצור מהסדרה. לדוגמה אם ניתן המערך [45,1,21,3,33,6,53,9,18] הפונקציה תחזיר 5(הסדרה הארוכה ביותר היא 1,3,6,9,18). הפתרון חייב להיות ברקורסיה ואסור להשתמש בלולאות. עדיף מישהו שיודע פייתון אבל גם אם זה שפה אחרת אוכל לנסות להבין.